来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:输入:s = “We are happy.”
输出:“We%20are%20happy.”
思路:
非常简单的一道题,只是在参考文章中使用的是C++来做,所以给出的是不需要额外辅助空间的做法,使用的是双指针的操作,即先对数组进行扩容(扩大的容量为原字符串中的空格数*3,因为替换为了“%20”),然后再将前指针从原字符串最后一个字符开始往前移动,后指针从扩容后的字符串最后一个位置开始往前移动,如果前字符指向的不是空格则后指针处直接复制,如果前指针指向的是空格则后指针指向的位置加上"%20"。
以下图片很形象地说明了这个过程(图片转自代码随想录):
本题C++代码(转自代码随想录):
class Solution {
public:
string replaceSpace(string s) {
int count = 0; // 统计空格的个数
int sOldSize = s.size();
for (int i = 0; i < s.size(); i++) {
if (s[i] == ' ') {
count++;
}
}
// 扩充字符串s的大小,也就是每个空格替换成"%20"之后的大小
s.resize(s.size() + count * 2);
int sNewSize = s.size();
// 从后先前将空格替换为"%20"
for (int i = sNewSize - 1, j = sOldSize - 1; j < i; i--, j--) {
if (s[j] != ' ') {
s[i] = s[j];
} else {
s[i] = '0';
s[i - 1] = '2';
s[i - 2] = '%';
i -= 2;
}
}
return s;
}
};
但是由于我习惯写的是Java代码,而由于Java中String类具有不可变性,所以不能实现上述C++代码中一样的操作。既然使用辅助内存是一定需要的事,那么这道题直接借助StringBuilder类就能很简单地完成了。
本题Java代码:
class Solution {
public String replaceSpace(String s) {
StringBuilder ans = new StringBuilder();
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) == ' ')
ans.append("%20");
else
ans.append(s.charAt(i));
}
return ans.toString();
}
}