信息学奥赛一本通c++语言——1143:最长最短单词

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

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

【输入】
一行句子。

【输出】
第1行,第一个最长的单词。

第2行,第一个最短的单词。

【输入样例】
I am studying Programming language C in Peking University
【输出样例】
Programming
I
【提示】
提示:

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

代码如下

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char a[20000];
	gets(a); //输入数组
	int n=strlen(a); //计算长度
	int t=0;
	int max1,min1,max2,min2,maxn=0,minn=100; //1和2分别为起始位置和结束位置,
	                                        //带n的计算长度   
	a[n]=' '; //在最后一个单词后加空格,否则单词无法计算                                                                   
	for(int i=0; i<=n; i++) //枚举
	{
		if(a[i]!=' ' && a[i]!=',') //如果是单词
			t++; //计数器加一
		else if(t>0) //否则
		{
			if(t>maxn) //如果大于最大
			{
				maxn=t; //计算长度
				max1=i-t; //起始位置
				max2=i-1; //结束位置
			}
			if(t<minn) //如果小于最小
			{
				minn=t; //同上
				min1=i-t;
				min2=i-1;
			}
			t=0; //计数器归0
		} 
	}
	for(int i=max1; i<=max2; i++) //输出最大和最小
		cout<<a[i];
	cout<<endl;
	for(int i=min1; i<=min2; i++)
		cout<<a[i];
	return 0; //养成好习惯
}

版权声明:本文为xishanmeigao2918原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。