剑指offer. 5替换空格
题目描述:
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
解题思路:
问题1:替换字符串,是在原来的字符串上做替换,还是新开辟一个字符串做替换!
问题2:在当前字符串替换,怎么替换才更有效率(不考虑java里现有的replace方法)。
从前往后替换,后面的字符要不断往后移动,要多次移动,所以效率低下
从后往前,先计算需要多少空间,然后从后往前移动,则每个字符只为移动一次,这样效率更高一点。
代码:
class Solution {
public:
void replaceSpace(char *str,int length) {
if(str == nullptr)
return;
int original = 0,num0=0;
while(str[original] != '\0'){
if(str[original] == ' ')
++num0;
++original;
}
int newlen = original+2*num0; //统计空格数
if(newlen >length) // length是 char * str总共的空间,不能超过这个数
return;
while(original >=0 && newlen >= original){
if(str[original]==' '){
str[newlen--] = '0';
str[newlen--] ='2';
str[newlen--]='%';
}
else{
str[newlen--]=str[original];
}
--original;
}
}
};