day24//剑指Offer 05.替换空格

最新推荐文章于 2025-11-29 20:55:25 发布

原创最新推荐文章于 2025-11-29 20:55:25 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文详细介绍了C++中如何通过遍历和resize()函数实现字符串中的空格替换为'%20'的过程，同时讲解了字符与字符串在内存中的表示及其占用空间的差异。内容涵盖字符串长度的计算、内存的动态扩展以及从后向前替换空格的技巧，是理解C++字符串操作的重要实例。

class Solution {
public:
string replaceSpace(string s) {
int count = 0; // 统计空格的个数
int sOldSize = s.size();//oldsize是未扩展前的长度
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] != ' ')//是否为空格关键要看指向前的指针，即j
{
s[i] = s[j];
} else {
s[i] = '0';
s[i - 1] = '2';
s[i - 2] = '%';
i -= 2;//赋值之后指针前移
}
}
return s;
}
};

小记：

"a"和'a'的区别：前者是字符串，后者是字符。实际上，"a"在内存中一般占2个字节（不是说字符串长度，是占用内存。注意说是一般占2字节，有特殊情况），"a\0"，以'\0'结尾。单引号里的内容表示是字符，双引号里的内容表示是字符串，每个字符串都有一个'\0'结束符。在C++中sizeof('a')=1,它是占一个字节，sizeof("a")=2，它后面还有一个\0结束符。

resize():

resize(int n , element):调整容器后大小为n，扩充后每个元素为element，默认值为0.