总时间限制: 1000ms 内存限制: 65536kB
描述
输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。
试输出第1个最长的单词和第1个最短单词。
输入
一行句子。
输出
两行输出:
第1行,第一个最长的单词。
第2行,第一个最短的单词。
样例输入
I am studying Programming language C in Peking University
样例输出
Programming
I
提示
如果所有单词长度相同,那么第一个单词既是最长单词也是最短单词。
//最长最短单词
#include <iostream>
#include <cstring>
#define MAXN 20010
char a[MAXN];
using namespace std;
int main() {
cin.getline(a, 20010);
int k = 0;
int maxn = 0, minn = 101;
int c = 0, d = 0;
int l = strlen(a);
for (int i = 0;i<=l; i++) {//第一次这里做错了。注意这里i<l和a[i]等价但这应该用i<=l,因为如果只有一个字母,那么它将只循环一次,不会执行else if,出现错误
if (a[i] != ' ' &&a[i] != ',' && a[i] != '\0')++k;//注意是&&
else if (k > 0) {
if (k >maxn) { maxn = k; c = i - k; }//此处不能用>=否则将不会是第一个最长的单词
if (k <minn) { minn = k; d = i - k; }//此处不能用<=否则将不会是第一个最短的单词,而是C
k = 0;
}
}
for (int i = c; i <= c + maxn - 1; ++i)
cout << a[i];
cout << endl;
for (int i = d; i <= d + minn - 1; ++i)
cout << a[i];
return 0;
}