要求:将一个字符串中的所有空格替换成%20字符串。
思路:难点在于,空格只占用一个字符,而%20要占用三个。所以简单的字符替换肯定达不到要求,只能从其他角度来思考:替换以后的字符串长度发生了改变,那么最好的的办法就是先知道操作完成后的字符串长度。然后再从后往前的遍历字符串,将费空格的字符移动到后面,遇到空格则用%20来填补。
//将字符串中的空格替换成为%20
#include <iostream>
#include <string.h>
using namespace std;
void replace(char str[])
{
if(!strlen(str))
return;
int len = strlen(str);
char *p1 = str + len - 2;
char *p = str;
while(*p)
{
if(*p == ' ')
{
len += 2;
}
p++;
}
char *p2 = str + len - 2;
while(p1 >= str && p2 > p1)
{
if(*p1 == ' ')
{
*p2-- = '0';
*p2-- = '2';
*p2-- = '%';
}
else
{
*p2-- = *p1;
}
p1--;
}
}
int main()
{
char str[] = "Hello World I Am A Programer!";
replace(str);
cout << str << endl;
return 0;
}
运行结果: