题号:剑指Offer05 :替换空格
简介:
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:s = “We are happy.”
输出:“We%20are%20happy.”
题解:
看到这道题的时候我脑子里第一个想法就是String中的replaceAll方法
然后直接执行
发现有点慢才击败了14.01%
只能老老实实的自己写,直接遍历遇到空格就加’%20‘
然后速度就快了起来
代码:
class Solution {
public String replaceSpace(String s) {
char[] chars = s.toCharArray();
StringBuilder sb = new StringBuilder();
for(char c: chars){
if(c == ' '){
sb.append("%20");
}else {
sb.append(c);
}
}
return sb.toString();
}
}