题目描述:
请实现一个函数,将一个字符串中的每个空格替换成“%20”。
输入:
We Are Happy
输出:
We%20Are%20Happy
模板:
class Solution {
public:
void replaceSpace(char *str,int length) {
}
};
看模板可知,输入参数为char*类型的字符串,且字符串长度为length,如果直接将空格进行替换,每次都需要将空格后的字符串向后移两位,这样还不如从后往前进行替换,如果知道替换后的字符串长度就好了。
这样我们可以事先找出空格的个数,由于每次是三个字符替换一个字符,所以每个空格加两个长度即可,便可以得到替换后的字符串长度。
记得在给串内每个字符赋值后,其定位的值都要减一操作。(判空养成习惯)
代码如下:
void replaceSpace(char *str,int length) {
//判空
if (str == nullptr || length <= 0)
return;
int count = 0; //数空格的个数
for (int i = 0; i < length; i++)
if (str[i] == ' ')
count++;
if (count == 0) //没有空格则返回
return;
int newlen = length + count * 2; //三个字符替换一个字符,所以每个空格加两个长度即可
for (int i = length; i >= 0; i--)
{
if (str[i] == ' ')
{
str[newlen] = '0';
newlen--;
str[newlen] = '2';
newlen--;
str[newlen] = '%';
newlen--;
}
else
{
str[newlen] = str[i];
newlen--;
}
}
}