题目:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
分析:先统计空格个数,然后计算将所有空格替换成"%20"时的尾下标,然后将原数据从尾->头进行拷贝,如果是空格,就拷贝三个字符,'0'、'2'、'%',否则是普通字符就原样拷贝,直到原字符到头。
void replaceSpace(char *str, int length) {
int count = 0;
char* s1 = str;
//计算空格个数
while (*s1 != '\0')
{
if(*s1==' ')
count++;
s1++;
}
int end=length-1;//原尾下标
int new_length=length+2*count;
int new_end=new_length-1;//新尾下标
while(end>=0)
{
if(str[end]==' ')
{
str[new_end--]='0';
str[new_end--]='2';
str[new_end--]='%';
end--;
}
else
{
str[new_end--]=str[end--];
}
}
}