剑指 Offer 05. 替换空格
难度简单309
请实现一个函数,把字符串 s
中的每个空格替换成"%20"。
示例 1:
输入:s = "We are happy."
输出:"We%20are%20happy."
限制:
0 <= s 的长度 <= 10000
思路
说实话,刚开始看到这道题,感觉可以用双指针,因为不用从0遍历n-1 ,但是有顺序问题。
所以只能从头遍历替换了,
其实有个傻傻的想法,直接替换。居然也能过
return s.replace(" ", "%20");
正经代码如下
public static String replaceSpace(String s) {
StringBuilder sb = new StringBuilder();
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i)==' '){
sb.append("%20");
}else {
sb.append(s.charAt(i));
}
}
return sb.toString();