2019.2.23小白之路:NOI25-最长最短单词

在网上搜了几个,因为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;
}

猜你喜欢

转载自blog.csdn.net/shensen0304/article/details/87894575
今日推荐