1143:最长最短单词
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 62677 通过数: 19965
【题目描述】
输入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[205][105];
char c;
int w = 0, j = 0;
while((c = getchar()) != '\n')
{
if(c != ' ' && c != ',')
s[w][j++] = c;
else if(j != 0)
{
s[w][j] = '\0';
w++;
j = 0;
}
}
s[w][j] = '\0';
w++;
int wordNum = w;
int maxlen = 0, minlen = 200;
int max_i, min_i;
for(int i = 0; i < wordNum; ++i)
{
if(strlen(s[i]) > maxlen)
{
max_i = i;
maxlen = strlen(s[i]);
}
if(strlen(s[i]) < minlen)
{
min_i = i;
minlen = strlen(s[i]);
}
}
puts(s[max_i]);
puts(s[min_i]);
return 0;
}