当前位置：首页 > news >正文

【LeetCode-简单题】剑指 Offer 05. 替换空格

news 2025/7/27 23:56:10

文章目录

- 题目
- 方法一：常规做法：
- 方法二：双指针做法

题目

在这里插入图片描述

方法一：常规做法：

class Solution {public String replaceSpace(String s) {int len = s.length() ;StringBuffer str = new StringBuffer();for(int i = 0 ; i < len ; i++){if(s.charAt(i) == ' ') str.append("%20");//遇到空格就在尾部拼接%20else str.append(s.charAt(i));//遇到字符就在尾部正常拼接字符}return str.toString();}
}

方法二：双指针做法

在这里插入图片描述

class Solution {public String replaceSpace(String s) {int len = s.length() ;StringBuffer str = new StringBuffer(s);if( len == 0  ) return "";for(int i = 0 ; i< len ; i++)if(s.charAt(i)==' ') str.append("  ");//扩充空间，空格数量2倍String string = str.toString();char[] strs = string.toCharArray();int left = s.length()-1;int right = str.length()-1;while(left >= 0 ){if(str.charAt(left) == ' '){strs[right--] = '0';strs[right--] = '2';strs[right] = '%';}else strs[right] = strs[left];right--;left--;}return new String(strs);}
}