剑指offer05 替换空格
题目
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:s = "We are happy."
输出:"We%20are%20happy."
限制:
0 <= s 的长度 <= 10000
方法
Stringbuffer替换法
- 时间复杂度:O(n)
- 空间复杂度:O(n)
class Solution {
public String replaceSpace(String s) {
StringBuffer strBuf = new StringBuffer();
for(char c:s.toCharArray()){
if(c==' '){
strBuf.append("%20");
}else{
strBuf.append(c);
}
}
return strBuf.toString();
}
}