首页 > 代码库 > AC日记——最长最短单词 openjudge 1.7 25

AC日记——最长最短单词 openjudge 1.7 25

25:最长最短单词

总时间限制: 
1000ms
 
内存限制: 
65536kB
描述

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

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

输入
一行句子。
输出
两行输出:
第1行,第一个最长的单词。
第2行,第一个最短的单词。
样例输入
I am studying Programming language C in Peking University
样例输出
ProgrammingI
提示
如果所有单词长度相同,那么第一个单词既是最长单词也是最短单词。
来源
习题(12-2)

 

思路:

  模拟,,记录单词和单词长度,比较出结果;

 

来,上代码:

#include<cstdio>#include<string>#include<cstring>#include<iostream>using namespace std;int len,now=0,num,cur_1,len_all[201];char word[30001],word_ans[201][101];int main(){    gets(word);    len=strlen(word);    while(now<len)    {        if(word[now]== ||word[now]==,)        {            while(word[now]== ||word[now]==,) now++;        }        else        {            num++;            cur_1=0;            while((word[now]>=a&&word[now]<=z)||word[now]>=A&&word[now]<=Z)            {                word_ans[num][cur_1++]=word[now++];            }            len_all[num]=cur_1;        }    }    int maxn=0,minn=0x7fffffff,ma_1,mi_1;    for(int i=1;i<=num;i++)    {        if(len_all[i]>maxn) maxn=len_all[i],ma_1=i;        if(len_all[i]<minn) minn=len_all[i],mi_1=i;    }    printf("%s\n%s\n",word_ans[ma_1],word_ans[mi_1]);    return 0;}

 

AC日记——最长最短单词 openjudge 1.7 25