最长最短单词

最新推荐文章于 2025-09-16 08:30:00 发布

原创最新推荐文章于 2025-09-16 08:30:00 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

该博客介绍了一个问题，即如何从输入的一行句子中，包含最多200个单词和每个单词长度不超过100的情况下，找出第一个最长的单词和第一个最短的单词。句子仅包含字母、空格和逗号，单词由连续字母组成，空格和逗号作为间隔。

总时间限制:

1000ms

内存限制:

65536kB

描述

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

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

输入

一行句子。

输出

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

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

样例输入

I am studying Programming language C in Peking University

样例输出

Programming
I

提示

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

源代码：G++5.3

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
char a[20000];
char wlong[200];
char wshort[200],word[200];
int numlong=0,numshort=100;
int i,n,l,k,cl;

l=0;
k=0;
cin.getline(a,20000);
n=strlen(a);

for(i=0;i<=n;i++)
{
if(a[i]!=' '&&a[i]!=','&&a[i]!=0)
{
l++;
word[k]=a[i];
k++;
}
if(a[i]==' '||a[i]==','||a[i]==0)
{
if(l>numlong)
{
numlong=l;
strcpy(wlong,word);
}
if(l>0&&l<numshort)
{
numshort=l;
strcpy(wshort,word);
}
l=0;
k=0;
for(cl=0;cl<=200;cl++)
word[cl]='\0';
}

}

cout<<wlong<<endl;
cout<<wshort<<endl;
return 0;
}