最长最短单词（程序设计与算法（一））

最新推荐文章于 2024-07-10 20:25:23 发布

原创

最新推荐文章于 2024-07-10 20:25:23 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++

描述

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

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

输入

一行句子。

输出

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

#include<iostream>
#include<string>
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 = longstar