题目描述:
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
本题比较简单,个人思路就是遇到空格直接插入替换就行了,没有什么难度。
class Solution {
public:
void insert(char *str, int i, int length)
{
int j;
for(j = length -1; j>= i+2; j--)
str[j] = str[j-2];
str[j--] = '0';
str[j] = '2';
}
void replaceSpace(char *str,int length) {
for(auto i = 0; i < length; i++)
if(str[i] == ' ')
{
str[i] = '%';
length +=2;
insert(str, i+1, length);
}
}
};