请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
示例 1：
输入：s = "We are happy."
输出："We%20are%20happy."
限制：
0 <= s 的长度 <= 10000
我的解法：
class Solution {
public:
string replaceSpace(string s) {
int len = s.size();//s的初始长度
if(len == 0)//其余四种方法:s.length();s.compare("");s == "";s.empty();
{
return "";
}
//遍历替换
//统计' '的个数
int count = 0;
for (char c : s)//fot(char c:s)，for写错
{
if(c == ' ')
{
count++;
}
}
//原地修改s的长度
s.resize(len + 2*count);
//for( int i = len - 1, int j = s.size()-1; i < j; i--, j--)
//for( int i = len - 1, j = s.length() + 2*count - 1; i < j; i--, j--) 引起索引错误
for( int i = len - 1, j = s.size()-1; i < j; i--, j--)//
{
if(s[i] != ' ')
{
s[j] = s[i];
}
else
{
s[j] = '0';
s[j-1] = '2';
s[j-2] = '%';
j=j-2;
}
}
return s;
}
};
未刷题小白解法：
未考虑字符串的长度，1个字符不能替换成三个字符，需要一个一个替换字符。
class Solution {
public:
string replaceSpace(string s) {
if(s.size()==0)//其余四种方法:s.length();s.compare("");s == "";s.empty();
{
return "";
}
//遍历替换
for(int i = 0; i <s.size(); ++i)
{
if(s[i]==' ')
{
s[i]='%20';//s[i]='%20';的结果为s[i]=0;
}
}
return s;
}
};
爬坑记录：
Line 1060: Char 9: runtime error: addition of unsigned offset to 0x603000000010 overflowed to 0x60300000000f (basic_string.h)
SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior /usr/bin/../lib/gcc/x86_64-linux-gnu/9/../../../../include/c++/9/bits/basic_string.h:1070:9
由以下错误示范引起：
//for( int i = len - 1, int j = s.size()-1; i < j; i--, j--)
//for( int i = len - 1, j = s.length() + 2\*count - 1; i < j; i--, j--) 引起索引错误
