请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路:1.第一遍循环长出空格个数,扩大字符串长度
2.从后往前复制字符串,遇到空格替换
代码:
class Solution {
public:
void replaceSpace(char *str,int length)
{
if (str==NULL||length<=0)
return;
int num=0;
int originallength=0;//原来字符串长度
int i=0;
while(*(str+i)!='\0')
{
originallength++;
if(*(str+i)==' ')
num++;
i++;
}
int newlength=originallength+2*num;//替换空格后字符串的长度
if(newlength>length)
return;
int m=newlength;//一定要注意不要定义m=newlength-1,因为'\0'也算
for(int j=originallength;j>=0;j--) //同样不能定义 j=originallength-1
{
if(*(str+j)==' ')
{
*(str+(m--))='0';
*(str+(m--))='2';
*(str+(m--))='%';
}
else
*(str+(m--))=*(str+j);
}
}
};