题目描述:
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy
解题思路:
第一步:遍历字符串找到空格的位置和数量
第二步:以“%20”替换空格
关键点:空格占有一个字符空间,但是“20%”占有三个字符的空间,所以不能直接把“20%”塞到空格位置,否则同时会把其他字符给替换掉,所以必须还要要挪出两个字符的空间才能够放下“20%”。
C++代码实现如下:
class Solution{
public:
void replaceSpace(char *str,int length){
vector<int>a;//创建容器a来存放字符串中空格的下标,其尺寸就是空格的个数
for(int i=0;i<length;i++)
{
if (str[i]==' ')
{
a.push_back(i);
}
}
int newLength=length+a.size()*2;//每当有一个空格被替换后,新字符串的长度要比以前字符串多两个字符
//下面代码是仿照别人的代码的,自己没有写出来,陷入了死胡同
while(length>=0&&newLength>length)
{
if (str[length]==' ')
{
str[newLength--]='0';//从后往前添加字符,一开始也要newLength--是因为最后一个'\0'也要算在里面
str[newLength--]='2';
str[newLength--]='%';
}
else{
str[newLength--]=str[length];
}
length--;//依次往前遍历字符串
}
}
};