题目
输入一个字符串,将该字符串中的空格用“%20”替代,其他保持不变,返回该字符串。例如输入字符串“This is YoungMay!”,应该返回的字符串是“This%20is%20YoungMay!”。
解决思路:
(1)每个空格用“%20”替代,相当于每次替换都会增加两个字符。所以返回的新字符串的长度应该是“原字符串的长度+ 2*原字符串中的空格数”;
(2)我们从后向前遍历字符串,依次替换。遇到不是空格的字符,直接将其放到新字符串的当前最后一个位置,然后位置前移;若当前指向的是空格,从当前新字符串的最后一个位置开始,连续赋值‘0’‘2’‘%’(这里是从后向前遍历,要注意赋值顺序);
(3)重复(2)步骤,直至原字符串遍历结束。
注意:
(2)中的遍历不能从前向后遍历,因为我们并没有开辟新的空间去存新字符串,而是在原来的空间上进行拷贝赋值等动作,(同时(2)的正常进行的前提就是原字符串所在的空间要足够容纳新的字符串)若是从前向后遍历,当遇到空格时,我们连续赋值三个字符,就会遗失原字符串的字符,当然,你也可以保存下来,然后利用该种方法。
实现代码:
#include <stdio.h>
#include <assert.h>
#include <string.h>
void replace(char* p, int size)
{
//先统计空格数
int i = 0;
int j = 0;
int len = 0;
int count = 0;
assert(p != NULL);
for (i = 0; i < size; i++)
{
if (p[i] == ' ')
count++;
}
//所以返回的新字符串的大小为
len = size + 2 * count;
//倒着开始生成新字符串
i = size;
j = len;
while (i >= 0 && i != j)//结束条件就是两下标都走到字符串的开始位置,表示新字符串生成完毕
{
if (p[i] == ' ')
{
p[j--] = '0';
p[j--] = '2';
p[j--] = '%';
i--;
}
else
{
p[j--] = p[i--];
}
}
return;
}
int main()
{
char p[50] = "we are happy.";
printf("原字符串是:%s\n", p);
int size = strlen(p);
replace(p, size);
printf("替换后的字符串是:%s\n", p);
system("pause");
return 0;
}