剑指 Offer 05. 替换空格
请实现一个函数,把字符串 s
中的每个空格替换成"%20"。
示例 1:
输入:s = "We are happy."
输出:"We%20are%20happy."
限制:
0 <= s 的长度 <= 10000
这个问题我认为主要的难点在于各种数据结构的转换的api需要记住。
另外一个考点就是双指针:一个指向原字符串,一个指向新数组,指向原字符串的指针向后遍历的过程中,如果遇到空格,则向新数组中连续增加三个字符’%’ '2’和 ‘0’;如果不是空格则将指针指向的字符直接追加在新的数组中。
最后就是考虑新数组的大小:最极端的情况是数组中的每个字符都是空格,都需要替换为’%’ '2’和 ‘0’,最坏的情况也只需要原数组的三倍大小即可。
class Solution {
public String replaceSpace(String s) {
int length = s.length();
char[] target = new char[length*3];
int size = 0;
for(int i = 0;i < length;i++){
char ch = s.charAt(i);
if(ch == ' '){
target[size++] = '%';
target[size++] = '2';
target[size++] = '0';
}else{
target[size++] = ch;
}
}
return new String(target,0,size);
}
}
字符数组转换为String:new String(target, index,length)