牛客网题目——替换空格
题目描述
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
题目分析
这道题考察的知识点是字符串的基本操作。首先主程序让用户输入一个字符串并读取,然后在字符串处理程序中,通过指针的移动,判断何时遇到空格。其中用到的一个处理技巧是未遇到换行符前输入的字符串的最后那个字符的地址last,然后让last逐步往前移动,遇到空格时记录下来,再对空格进行替换(将空格替换成%20)。当last1(新字符串的最后一个字符对应的地址)与last相同时,替换完毕。
代码如下
// example code to solve the problem
#include <stdio.h>
#include <string.h>
#include <conio.h>
#include <assert.h>
char *transformstr (char *str)
{
assert(str!=NULL); %判断当前输入的字符串是否为空
char *newstr=str; %这是处理之后的新字符串的指针
char *last=NULL;
char *last1=NULL;
int counter=0;
while(*str++!='\0') %输入字符串未结束的时候,寻找空格
{
if(*str==' ')
counter++; %记录空格数量
}
last=str;
last1=last+counter*2;
str=newstr;
while(last!=last1)
{
if(*last ==' ') %找到空格的时候进行字符串替换
{
*last1-- ='0';
*last1-- ='2';
*last1-- ='%';
last--;
}
else *last1-- =*last--;
}
return newstr; %返回新字符串的地址
}
main()
{
char str[100];
printf("Please enter a series of strings:\n"); %提示用户输出字符串
gets(str);
printf("%s",transformstr(str)); %将处理之后的字符串打印出来
return 0;
}