常用的html编辑器有哪些重庆网站排名优化教程
请编写一个方法,将字符串中的空格全部替换为“%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 hereint i=0;int j=0;int space_count = 0;for (int i = 0; i < length; i++) {if (iniString[i] == ' ')space_count++;}const int str_size = length + space_count * 2;string resString(str_size,' ');//resString要初始化分配空间//不能直接一上来就通过下标进行赋值while(j<length){if(iniString[i]==' '){resString[j++]='%';resString[j++]='2';resString[j++]='0';length+=2; //记住此处是加2,而不是加3i++;}else{resString[j++]=iniString[i++];}}resString[j]='\0';return resString;}
};
(另外一种方法-----其实类似于处理memecpy函数的思路,直接从最后一个字符开始往前面赋值)
class Replacement {
public:string replaceSpace(string iniString, int length) {// write code hereint space_count = 0;for (int i = 0; i < length; i++) {if (iniString[i] == ' ')space_count++;}if (space_count == 0) return iniString;const int str_size = length + space_count * 2;iniString.resize(str_size);int i = str_size;int j = length;while (i != 0 && j != 0) {if (iniString[j] != ' ') {iniString[i--] = iniString[j];} else {iniString[i--] = '0';iniString[i--] = '2';iniString[i--] = '%';}j--;}return iniString;}
};