输入1 行句子(不多于200 个单词,每个单词长度不超过 100),只包含字母和空格。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。
试输出第 1 个最长的单词和第 1 个最短单词。
输入格式
一行句子。
输出格式
两行输出:
第 1 行,第一个最长的单词。
第 2 行,第一个最短的单词。
提示
如果所有单词长度相同,那么第一个单词既是最长也是最短。
样例输入
I am studying Programming language C in Peking University
样例输出
Programming
I
问题描述:
输入一行只包含字母和空格的句子,要求输出句子中的最长单词
以及最短单词,输入一行句子,输出两行,一行最长单词一行最短单
词。
解题思路:
首先可知题目输入的是一行句子,所以先以字符数组的形式进行储
存,然后统计每个单词的长度,每次分别进行比较,并分别记录最大与
最小的起始位置。需要注意的是,最后一个单词如果不进行处理,其最
后一个字符可能不是‘ ’,所以需要在数组最后一位加‘ ’。输出时从
标记的起始位置进行输出处理即可。
错误描述:
未考虑到最后一个字符可能不是空格,所以忽略了最后一个单词;
解决方法:
人为的对最后一位加上空格处理。
代码实现:
#include <stdio.h>
#include <ctype.h>
#include <string.h>
int main() {
int i, sum = 0, len, max = 0, min = 101, maxq = 0, minq = 0;
char str[20005];
gets(str);
len = strlen(str);
str[len] = ' ';
for (i = 0; i <= len; i++) {
if (str[i] != ' ' && str[i] != ',')
sum++;
else if (sum > 0) {
if (sum > max) {
max = sum;
maxq = i - sum;
}
if (sum < min) {
min = sum;
minq = i - sum;
}
sum = 0;
}
}
for (i = maxq; i < max + maxq; i++)
printf("%c", str[i]);
printf("\n");
for (i = minq; i < minq + min; i++)
printf("%c", str[i]);
}