请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
class Solution {
public:
void replaceSpace(char *str,int length) {
if(str==NULL||length<=0)return;
int oldnumber=0;//原字符长度
int replacenumber=0;//空格数
int i=0;
while(str[i]!=’\0’)
{
if(str[i]==’ ‘)replacenumber++;
oldnumber++;
i++;
}
int newnumber=oldnumber+replacenumber*2;//新字符串长度
if(newnumber>length)return;//是在原字符串的存储空间移动,若新字符串长度大于length
//则无法实现移动
char *p=new char[oldnumber+1];
strcpy(p,str);
for(int n=0,m=0;m<=oldnumber;m++,n++)//注意是小于等于
{
if(p[m]==’ ‘)
{
str[n]=’%’;
n++;
str[n]=’2’;
n++;
str[n]=’0’;
}
else str[n]=p[m];
}
/*for(int n=newnumber,m=oldnumber;m>=0&&n>m;m--,n--)
{
if(p[m]==' ')
{
str[n]='0';
n--;
str[n]='2';
n--;
str[n]='%';
}
else str[n]=p[m];
}*/
}
};