最长最短单词(程序设计与算法(一))

描述

输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。

试输出第1个最长的单词和第1个最短单词。 

输入

一行句子。

输出

两行输出:
第1行,第一个最长的单词。
第2行,第一个最短的单词。

#include
#include
using namespace std;
int main()
{
	string s;
	int max = 0, min = 110,lastwordstart,longstart,shortstart;
	bool sign = false;  //利用标记变量处理单词,当是字母且false时是单词
	getline(cin, s);
	for (decltype(s.size())i = 0; i != s.size()+1; ++i)  
     //注意是循环条件是不等于size+1 ,这样才可以处理直接单词结尾而不是空格或逗号结尾的情况
	{
		if (isalpha(s[i]))
		{
			if (!sign)
			{
				sign = true;
				lastwordstart = i;
			}
		}
		else
		{
			if (sign)
			{
				sign = false;
				int length = i - lastwordstart;  //记录单词长度
				if (length > max)
				{
					max = length;
					longstart = lastwordstart;
				}
				if (length < min)
				{
					min = length;
					shortstart = lastwordstart;
				}
			}
		}
	}
	for (decltype(s.size()) i = longstart; isalpha(s[i]); ++i)
		cout << s[i];
	cout << endl;
	for (decltype(s.size())j = shortstart; isalpha(s[j]); ++j)
		cout << s[j];
	cout << endl;
	system("pause");
}

样例输入

I am studying Programming language C in Peking University

样例输出

Programming
I

提示

如果所有单词长度相同,那么第一个单词既是最长单词也是最短单词。

你可能感兴趣的:(各地题目)