【题目描述】
输入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版权协议,转载请附上原文出处链接和本声明。