最长最短单词(信息学奥赛一本通-T1143)
【题目描述】
输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。
试输出第1个最长的单词和第1个最短单词。
【输入】
一行句子。
【输出】
第1行,第一个最长的单词。
第2行,第一个最短的单词。
【输入样例】
I am studying Programming language C in Peking University
【输出样例】
Programming I
【提示】
提示:
如果所有单词长度相同,那么第一个单词既是最长单词也是最短单词。
#include<bits/stdc++.h>
using namespace std;
int main() {
char s[21000];
int i=0,n=0,maxl=0,minl=101,l=0,x,y;
gets(s);
int len=strlen(s);
s[len]=' ';
for(i=0; i<=len; i++) {
if(s[i]!=' '&&s[i]!=',')
l++;
else if(l>0){ //第一个符号可能是空格或逗号
if(l>maxl) {
maxl=l;
x=i-l;
}
if(l<minl) {
minl=l;
y=i-l;
}
l=0;
}
}
for(i=x; i<maxl+x; i++)
printf("%c",s[i]);
printf("\n");
for(i=y; i<minl+y; i++)
printf("%c",s[i]);
return 0;
}

浙公网安备 33010602011771号