NOI / 1.7编程基础之字符串 23:过滤多余的空格 和我一样的低智力人适用

刚刚同学问了这题，记录一下思考的过程

描述

一个句子中也许有多个连续空格，过滤掉多余的空格，只留下一个空格。

输入

一行，一个字符串（长度不超过200），句子的头和尾都没有空格。

输出

过滤之后的句子。

样例输入

Hello      world.This is    c language.

样例输出

Hello world.This is c language.

代码如下：

//我的想法是按照顺序表的结构，通过循环对表中元素进行简单的移动.
/*主要问题有两个：
1. 如何判断是否有多余空格
2. 如何将空格去掉*/

#include
#include
char a[205];
int len, s, j,n=0,k,x;/*这里定义了一个很重要的计数器 n ，
 它兼任了 判断 多余空格 和 作为 循环变量 进行对数组的 去空格 操作；*/
int main()
{
	int i;
	gets(a);
	len = strlen(a);
	
    for (i = 0; i <= len - 1; i++)
	{
		if (a[i] == ' ')//检测到第一个空格，开始判断是否有多余空格
		{
			n = 0;
			for (j = i; j <= len - 1; j++)/*循环内用 计数器 n 对空格计数，
若检测到 非空格 ，结束循环*/
			{
				if (a[j] == ' ')n++;
				else break;
			}

			if (n > 1)// 如果 空格数 超过1 则将后面的每一个数往前覆盖 1 个位置
			{
				for (k =0;k<=n-2;k++)/*若有2个空格 往前覆盖1轮 
推广得 有n个空格 往前覆盖n-1轮*/
				{   for(x=i+1;x<=len-1;x++)//每次对相邻两个数组元素进行操作，从第2个空格开始
					a[x] = a[x + 1];// 一定要操作到a[len]，因为它是结束标志 \0
					len = len - 1;     }
			}
		
        }// if语句内完成对多余空格的判断和对多余空格的去除
	}
	printf("%s", a);
	return 0;
}
//需要注意的是 使用gets输入 会自动在字符串末尾添上 \0 所以在覆盖过程中 ，\0也要跟着一起往前移动，