空格替换

题目描述
请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。

给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string。

测试样例：
"Mr John Smith”,13
返回："Mr%20John%20Smith"
”Hello  World”,12
返回：”Hello%20%20World”

class Replacement {
public:
string replaceSpace(string iniString, int length) {
// write code here
//思路一:遍历的时候遇到一个就替换
/*for(int i = 0; i < length; ++i)
{
if(iniString[i] == ' ')
{
iniString.replace(i, 1, "%20");
i+=2;
length+=2;
}
}
return iniString;
*/
//思路二:先计算空格个数,然后扩大iniString的大小
//都从后往前遍历
int num = 0;
for(int i = 0; i < length; ++i)
if(iniString[i] == ' ')
num++;
iniString.resize(length+num*2);
for(int i = length - 1, j = length+num*2-1; i >= 0; i--)
{
if(iniString[i] == ' ')
{
iniString[j] = '0';
iniString[j-1] = '2';
iniString[j-2] = '%';
j -= 3;
}
else
{
iniString[j--] = iniString[i];
}
}
return iniString;
}
};