在网上搜了几个,因为EOF什么的问题本地根本跑不出来,最后干脆自己写了。
主要的思想就是用string存储输入,然后搜索每个空格(和最后的’\0’),根据这个将每个单词分离出来。分离的时候就用到了每个单词的长度,然后就可以直接以O(n)的规模求出来。
总时间限制: 1000ms 内存限制: 65536kB
描述
输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。
试输出第1个最长的单词和第1个最短单词。
输入
一行句子。
输出
两行输出:
第1行,第一个最长的单词。
第2行,第一个最短的单词。
样例输入
I am studying Programming language C in Peking University
样例输出
Programming
I
#include <iostream>
#include <string>
using namespace std;
int main() {
string str;
getline(cin, str);//读入这行句子
int i = 0, j = 0;
char split[210][110] = {};
int maxL = -1, minL = 110;
int maxID, minID;
for (int m = 0; str[m] != '\0'; m++) {
if(str[m]!=' ')
split[i][j++] = str[m];
if (str[m] == ' '|| str[m+1] == '\0') {
split[i][j] = '\0';
if (j > maxL) {
maxL = j;
maxID = i;
}
if (j < minL) {
minL = j;
minID = i;
}
i++;
j = 0;
}
}
printf("%s\n%s", split[maxID], split[minID]);
return 0;
}