删除字符串中多余的空格

删除字符串中多余的空格

首先我们需要将字符串中字符之间多余一个的空格删除掉
例如"i am a student"修改后应为’‘i am a student"

算法思想：

1. 先找到一个空格i,若i+1也为空格，则进行下一步处理，否则，继续寻找
2. 然后再找到距离i之后的非空格j
3. 删除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循环使用的过多，可能会是结果显示的较慢，将大家谅解）：