题目描述:
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
由于函数返回为void,说明此题不能另外开辟数组,需要in-place操作。我们知道字符串的遍历无非是从左到右和从右到左两种。
1)如果从左到右,会发现如果遇到空格,会将原来的字符覆盖。于是,此方法不行。
2)那么就考虑从右向左,遇到空格,就填充“20%“,否则将原字符移动应该呆的位置。
class Solution {
public:
void replaceSpace(char *str,int length) {
if(str == nullptr || length <= 0) //检查数据为0的情况
return;
int cnt = 0;
for(int i=0; i< length; i++) //统计字符串中含有空格个数
if(str[i] == ' ')
cnt += 1;
if(cnt == 0) //如果含有空格数量为0,不需要操作
return;
int new_length = length + cnt*2;
for(int i=length; i>=0 ;i--){
if(str[i] == ' '){
str[new_length--] = '0';
str[new_length--] = '2';
str[new_length--] = '%';
}
else{
str[new_length--] = str[i];
}
}
}
};