Problem D: 刪出多余的空格
Time Limit: 1 Sec??Memory Limit: 128 MBSubmit: 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;
}