删除字符串中多余的空格
首先我们需要将字符串中字符之间多余一个的空格删除掉
例如"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循环使用的过多,可能会是结果显示的较慢,将大家谅解):