Problem D: 删出多余的空格

Problem D: 删出多余的空格

Time Limit: 1 Sec  Memory Limit:
128 MB
Submit: 667  Solved: 308

[Submit][Status][Web Board]

Description

小平在给弟弟检查英语作业时时，发现每个英语句子单词之间的空格个数不等，请你编程帮他把句子中多余的空格去掉，使每个单词之间只保留一个空格，首尾的空格也去掉。

部分代码已给定如下，只需要提交缺失的代码。

#include <string.h>

int main()

{

    void delSpace(char sentence[]);

    char sentence[1000];

    gets(sentence);

    delSpace(sentence);

    puts(sentence);

    return 0;

}

Input

英文句子

Output

删除多余空格后的句子

Sample Input

Happiness     is   a way     station between    too much    and too    little.

Sample Output

Happiness is a way station between too much and too little.

HINT

#include<stdio.h>
#include<stdlib.h>
#include <string.h>
void delSpace(char sentence[])
{
int i,n,j=0;
n=strlen(sentence);
if(sentence[0]!=' ')
{
for(i=0;i<n;i++)
{
if(((sentence[i]==' ')&&(sentence[i+1]!=' '))||((sentence[i]!=' '))||((sentence[i]!=' ')&&(sentence[i+1]==' ')))
{
sentence[j]=sentence[i];
j++;
}
}sentence[j-1]='\0';
}
else
{
for(i=1;i<n;i++)
{
if(((sentence[i-1]==' ')&&(sentence[i]!=' '))||((sentence[i]!=' '))||((sentence[i-1]!=' ')&&(sentence[i]==' ')))
{
sentence[j]=sentence[i];
j++;
}
}sentence[j-1]='\0';
}

}
int main()
{
void delSpace(char sentence[]);
char sentence[1000];
gets(sentence);
delSpace(sentence);
puts(sentence);
return 0;
}