Description
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
Solution:
注:这里length为str最大长度,不是str当前长度。
这道题要在原str上进行操作,而不能新建一个char*来覆盖。所以如果从前往后将一个字符的空格替换成三个字符,就不免会影响到后面未处理的字符。(似乎也可以用两遍循环或者额外的内存来避免这个情况)
但是如果从后向前修改,就能事先给“%20”打出余地,用一个循环就能搞定。
//C++
//Time: O(n), n为str长度
//Space: O(1)
void replaceSpace(char *str,int length) {
if(NULL == str || !length) return;
int cnt = 0, len = 0;
char* t = str;
while(*t != '\0'){
if(*t == ' ') ++cnt;
++t;
++len;
}
int nlen = len + (cnt<< 1);
if(nlen >= length) return;
while(nlen >= 0){
if(str[len] == ' '){
str[nlen--] = '0';
str[nlen--] = '2';
str[nlen--] = '%';
--len;
}
else{
str[nlen--] = str[len--];
}
}
}