题目描述
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:s = “We are happy.”
输出:“We%20are%20happy.”
限制:
0 <= s 的长度 <= 10000
思路
先将空间添加到字符串替换为%20后的大小,再利用双指针从后往前边对比边替换
在java中,先将字符串s添加两倍于空格数量的空间
再将字符串转为char数组进行操作
最后再将char数组转为string类型
中间我们需要利用到双指针进行操作,具体如下:
first指针指向初始字符串的末尾也就是s.length()-1的位置
second指向扩容后的字符串的末尾,也就是s2.length()-1的位置
此处的s和s2只为讲解时清晰表述,实际代码中都为s的长度
然后让first指针从后往前依次比较,所以循环条件为while(i>=0)
接下来就是循环中的判断条件,如果发现first指针指向的不是空格,那么直接将该值赋值给sceond指针指向的位置,也就是char[second] = char[ first]
如果first指针指向的是空格,那么second指针需要依次复制0 2 %,一边赋值一边向前移动
最后将char数组通过new String(chars)返回最终结果即可
完整代码如下:
class Solution {
public String replaceSpace(String s) {
if(s.length()==0 || s==null){
return s;
}
StringBuilder sb = new StringBuilder();
for(int i=0; i<s.length(); i++){
if(s.charAt(i) == ' '){
sb.append(" ");
}
}
if(sb.length()==0){
return s;
}
int i = s.length()-1;
s += sb.toString();
int j = s.length()-1;
char[] chars = s.toCharArray();
while(i>=0){
if(chars[i] != ' '){
chars[j] = chars[i];
}else{
chars[j] = '0';
chars[--j]= '2';
chars[--j] = '%';
}
i--;
j--;
}
return new String(chars);
}
}