题目:
请实现一个函数,将一个字符串中的每个空格替换成“%20”。
例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
题意解读:输入一字符串,将字符串中的空格替换为 %20,因此,需注意,替换后的字符串与原字符串的长度不一致
思路:从前往后遍历------目的是找出字符串的真实长度,以及空格的个数
从后往前替换------目的减少字符移动次数,
若是从前往后替换,当遇到第一个空格时,要移动第一个空格后所有的字符一次;
当遇到第二个空格时,要移动第二个空格后所有的字符一次;以此类推。所以总的移动次数会更多。
算法要实现的效果如下:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
w e a r e H a p p y 原始字符串
w e % 2 0 a r e % 2 0 H a p p y 替换后字符串
代码:
class Solution
{
public:
void replaceSpace(char *str,int length) //注意length并不是已有字符串的长度
{ //而是字符指针指向的存储区域的长度
//这就是数组不会溢出的原因,因为存储区域的
//长度大于原有字符串的长度
if(str==NULL||length<0)
return ;
int i=0;
int oldl=0;//记录旧字符串的长度
int snum=0;//记录空格的数量
//遍历求出旧字符串的长度以及空格的数量
while(str[i]!='\0')
{
oldl++;
if(str[i]==' ')
{
snum++;
}
i++;
}
int newl=oldl+snum*2;//新字符串的长度
if(newl>length)//如果新字符串的长度大于存储区域的长度就无法插入
return;
for(int j=oldl;j>=0;j--)
{
if(str[j]==' ') //如果是空格就替换
{
str[newl--]='0';
str[newl--]='2';
str[newl--]='%';
}
else //若不是则将旧字符串的字符移动到新的位置
{
str[newl--]=str[j];
}
}
}
};