请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。
给定一个string iniString 为原始的串,以及串的长度 int len, 返回替换后的string。
测试样例:
"Mr John Smith”,13
返回:"Mr%20John%20Smith"
”Hello World”,12
返回:”Hello%20%20Worl 代码以及注释: class Replacement { public: string replaceSpace(string iniString, int length) { // write code here int count=0;//空格数目 int num_sum=0;//替换后string的长度 string ans;//替换后返回的字符串 for(int i=0;i<length;i++) //计算空格数目 if(iniString[i]==' ') count++; num_sum=length+2*count-1; ans[num_sum+1]='\0';//将字符串末尾置结束标记 for(int i=length-1;i>=0;) { if(iniString[i]==' ')//如果为空格则替换 { ans[num_sum]='0';num_sum--; ans[num_sum]='2';num_sum--; ans[num_sum]='%'; } else ans[num_sum]=iniString[i];//不是空格则直接复制 num_sum--; i--; } return ans; } };