请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy
考虑时间复杂度,首先计算替换空格后的长度。然后从后往前替换
class Solution {
public:
void replaceSpace(char *str,int length) {
int black_num = 0;
for(int i = 0;i<length;i++)
{
if(str[i] == ' ')
black_num++;
}
int old_length = length;
int new_length = old_length + black_num*2;
while(old_length < new_length)
{
if(str[old_length] != ' ')
str[new_length--] = str[old_length--];
else{
old_length--;
str[new_length--] = '0';
str[new_length--] = '2';
str[new_length--] = '%';
}
}
}
};