文章目录
- 题目：替换空格
- 思路
- 代码实现
- 联想
题目：替换空格
请实现一个函数，把字符串 s 中的每个空格替换成" "。
示例 1：
代码语言：javascript复制输入：s = "We are happy."
输出："We are happy."限制：
代码语言：javascript复制0 <= s 的长度 <= 10000来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思路
其实一开始也没想到啥好的思路，由于STL的内存分配方式，所以不能说从头遍历暴力塞入。 刚开始想着说再来一个string，都懂。
后来发现一个更好的方式： 1、先记录一下空格数 2、向后延伸string长度 3、从尾部遍历。
代码实现
代码语言：javascript复制string replaceSpace(string s) {
int len1 = s.size();
int len2 = 0;
if(len1){
for(char c:s){
if(c== ' '){
len2 ;
}
}
len2 = len1 2*len2;
s.resize(len2);
for(int i = len1-1,j = len2-1;i!=-1;i--,j--){ //从后向前倒推
if(s[i] != ' '){
s[j] = s[i];
}
else{
s[j] = '0';
j--;
s[j] = '2';
j--;
s[j] = '%';
}
}
}
return s;
}联想
这里就涉及到一个问题，使用resize，真的不会引起内存的重分配吗？ 那要如何确定resize是否会引起内存的重分配呢？也很简单，立刻验证一下。
验证的方式呢？ 1、查看源码 2、查看官方文档
查看源码是不太现实了，我尝试了一晚上也没有找到快速查看源码的方式。又查看键，点了没反应。网上那些方法算了吧。 但是我有文档啊，建议去看官方文档，英文克服一下。
