【信息学奥赛一本通】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()
{
	int t=0,max,min,max_end,min_end,maxn=-1,minn=10000000;/*t:累加器 max:最长单词首字母 min:最短单词首字母 max_end:最长单词末尾 min_end:最短单词末尾 maxn:最长单词长度 minn:最短单词长度*/
	string a;//字符串
	getline(cin,a);
	for(int i=0;i<a.length();i++)
	{
		if(a[i]!=' '&&a[i]!=',')//找到单词
		   t++;//累加
		else if(t>0)//否则
		{
		     if(t>maxn)//擂台
		     {
		     	maxn=t;
		     	max=i-t;
		     	max_end=i-1;//此时定义所有max系列未知变量
			 }
			 if(t<minn)//再次擂台
			 {
			 	minn=t;
			    min=i-t;
			    min_end=i-1;//此时定义所有min系列未知变量
			 }
			 t=0;//归零
		} 
	}
	for(int i=max;i<=max_end;i++)
	    cout<<a[i];//输出最长单词
	cout<<endl;//空行
	for(int i=min;i<=min_end;i++)
	    cout<<a[i];//输出最短单词
	return 0;//结束
}

【测试结果】

 

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值