题目描述

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

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

测试样例：

"Mr John Smith”,13

返回："Mr%20John%20Smith"

”Hello  World”,12

返回：”Hello%20%20World” 我的思路：将空格后面的字母进行移动2位操作，因为%本身可以占据之前空格的位置，也必须进行逆向进行存储比较合适，顺序不行，只有空格后的字符进行了移动。          错误发生在没有声明一个新的字符串，放到原来的字符串中会发生越界。

#include 
      
       #include
       
        using namespace std; string replaceSpace(string iniString, int length) {        int n = 0;        for(int i = 0; i < length; i++) {            if(iniString[i] == ' ') n++;        }        int len = length + 2 * n;		char outString[len + 1];        outString[len] = '\0';        for(int j = length-1; j >= 0; j--) {            if(iniString[j] != ' '){                outString[j + 2 * n] = iniString[j];            }            else {                outString[j + 2 * n] = '0';                outString[j + 2 * n - 1] = '2';                outString[j + 2 * n - 2] = '%';                n--;            }                     }            return outString;    }int main(int argc, char** argv) {	string a = "a b c";	string b;	int len = 5;	b = replaceSpace(a, len);	cout << b;	return 0;	}