时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。
试输出第1个最长的单词和第1个最短单词。
【输入】
一行句子。
【输出】
第1行,第一个最长的单词。
第2行,第一个最短的单词。
【输入样例】
I am studying Programming language C in Peking University
【输出样例】
Programming
I
【提示】
提示:
如果所有单词长度相同,那么第一个单词既是最长单词也是最短单词。
【解题代码】
#include <iostream>
using namespace std;
int main() {
char n[20001];
int max=0,maxi=0,min=101,mini=0,s=0;
cin.get(n,20000);
n[strlen(n)]=' '; //在最后一个字符后面加个空格,方便判断最后一个单词
for(int i=0;i<strlen(n);i++){
if(n[i]!=' ' && n[i]!=','){ //判断是否为标点符号或空格
s++;
}else if(s>0){
if(s>max){ //判断最大值
max=s; //记录最大值长度
maxi=i; //记录最大长度单词最后一个字符的位置
}
if(s<min){ //判断最小值
min=s; //记录最小值长度
mini=i; //记录最小长度单词最后一个字符的位置
}
s=0;
}
}
for(int i=maxi-max;i<maxi;i++){
cout<<n[i];
}
cout<<endl;
for(int i=mini-min;i<mini;i++){
cout<<n[i];
}
cout<<endl;
return 0;
}