1. 题目
剑指 Offer 05. 替换空格
2. 描述
请实现一个函数,把字符串 s
中的每个空格替换成"%20"。
示例 1:
输入:s = “We are happy.”
输出:“We%20are%20happy.”
限制:
0 <= s 的长度 <= 10000
3. 实现方法
3.1 方法 1
3.1.1 思路
- 遍历字符串,对字符串中的每个字符进行判断;
- 若字符等于空格,则将字符串
result
加上 %20
; - 若不等于空格,则将字符串
result
加上字符串当前字符; - 主要进行数组的遍历操作,所以时间复杂度为
3.1.2 实现
public String replaceSpace(String s) {
StringBuilder resutl = new StringBuilder();
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) != ' ') {
resutl.append(s.charAt(i));
} else {
resutl.append("%20");
}
}
return resutl.toString();
}