OpenJudge就算概论-过滤多余的空格

时间:2023-03-09 01:06:03
OpenJudge就算概论-过滤多余的空格
/*=====================================
过滤多余的空格
总时间限制:
1000ms
内存限制:
65536kB
描述
一个句子的每个单词之间也许有多个空格,过滤掉多余的空格,只留下一个空格
输入
一个字符串(长度不超过200),句子的头和尾都没有空格。
输出
过滤之后的句子
样例输入
Hello world.This is c language.
样例输出
Hello world.This is c language. 思路:
输入字符串a,用gets输入。
用两个下标i、j分别指向数组a,a[i]是将要被移动的字符,
a[j]是将要被a[i]覆盖的单元。
开始时i、j都指向a[0]。
从左向右扫描a数组,遇到非空格字符a[i]直接复制到a[j].
遇到空格字符则看a[j]的前一个是否空格,若是空格则新
出现的空格是多余的,否则新出现的空格是需要保留的。
======================================*/
 #include<stdio.h>
#include<string.h>
int main()
{
char a[];
int i,j,len;
freopen("5.in","r",stdin);
gets(a);
len=strlen(a);
for(i=,j=;i<len;i++)//i是扫描原数组a的下标,j是调整后的下标。
{
if(a[i]!=' ')//非空格字符
{
a[j]=a[i];
j++;
}
else
{//遇到空格
if(a[j-]!=' ')//a[j]的前一个不是空格
{
a[j]=a[i];
j++;
}
}
}
a[j]='\0';
printf("%s\n",a);
return ;
}

看一个简单偷懒的实现:

 #include <stdio.h>
int main(int argc, char *argv[])
{
char a[];
while(scanf("%s",a)!=EOF)
{
printf("%s ",a);
}
return ;
}