删除字符串中多余的空格
首先我们需要将字符串中字符之间多余一个的空格删除掉
例如"i am a student"修改后应为’‘i am a student"
算法思想:
- 先找到一个空格i,若i+1也为空格,则进行下一步处理,否则,继续寻找
- 然后再找到距离i之后的非空格j
- 删除i与j之间的所有空格,则只剩下i一个空格
for(i=0;str[i]!=EOF;i++){//保留一个空格("a student"中在a和student之间只需保留一个空格)
if(str[i]==32&&str[i+1]==32)//找出空格位置
{
for(j=i;str[j]!=EOF;j++)
if(str[j]!=32)//j为i之后第一个非空格
break;
for(j;str[j]!=EOF;j++){//将j开始的字符串前移,删除多余空格
str[i+1]=str[j];
i++;
}
}
}
然后我们在考虑特殊情况,若字符串的第一个字符为空格,则应该将其删去
例如:“ i am a student"修改后应为"i am a student"
if(str[0]==32){//处理字符串开头为空格(" a student"中a前面的空格应删去)
for(i=0;str[i]!=EOF;i++)
str[i]=str[i+1];
}
将上面两种情况结合起来,得到最终的程序段:
#include<stdio.h>
char str[99]=" i am a student ";
//删除文档里多余的空格
void space(char *str){
int i,j,k;
for(i=0;str[i]!=EOF;i++){//保留一个空格("a student"中在a和student之间只需保留一个空格)
if(str[i]==32&&str[i+1]==32)
{
k=i;
for(j=i;str[j]!=EOF;j++)
if(str[j]!=32)
break;
for(j;str[j]!=EOF;j++){
str[k+1]=str[j];
k++;
}
}
}
if(str[0]==32){//处理字符串开头为空格(" a student"中a前面的空格应删去)
for(i=0;str[i]!=EOF;i++)
str[i]=str[i+1];
}
printf("修改后的字符串:%s",str);
}
//主函数
int main(){
printf("修改前的字符串:%s\n",str);
space(str);
//printf("%s",str);
}
结果显示如下(因for循环使用的过多,可能会是结果显示的较慢,将大家谅解):