Problem F: 删出多余的空格

Time Limit: 1 Sec  Memory Limit:128 MB
Submit: 344  Solved: 204
[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 <string.h>
int main()
{
    void delSpace(char sentence[]);
    char sentence[1000];
    gets(sentence);
    delSpace(sentence);
    puts(sentence);
    return 0;
}


void delSpace(char sentence[])
{
    int i,j,k,l,a=0,b=0;
    j=strlen(sentence);
    for(i=0;i<j;i++)
        if(sentence[i]!=' ')
    {
        k=i;break;               //第一层for循环寻寻找第一个不为空的位置
    }
    for(i=j-1;i>=0;i--)
        if(sentence[i]!=' ')     //第二层for循环从后寻找一个不为空的位置
    {
        l=i;break;
    }


    for(i=k;i<=l;)
    {
        if(sentence[i]==' ')        //第三层给数组赋值替换原来的数组
            {
                sentence[a]=' ';
               while(sentence[i]==' ') i++;//如连续出现空格i++跳过
            }
        else
            {
                sentence[a]=sentence[i];
            i++;
            }


            a++;
    }
    sentence[a]='\0';
}

[Submit][Status][Web Board]