沐枫NOI 2844. 找最长最短的单词

来源:互联网 发布:淘宝运营开放平台 编辑:程序博客网 时间:2024/06/10 20:28

  • 描述

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

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

  • 输入

    一行句子。



  • 输出

  • 两行输出:
    第1行,第一个最长的单词。
    第2行,第一个最短的单词。


  • 样例输入

  • I am studying Programming language C in Peking University


  • 样例输出

  • Programming


  • I



  • 提示

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



很坑。。。首先不能用gets输入。然后分隔符可以连续。。

例如a,,,,,,b

#include<iostream>  #include<queue>  #include<vector>  #include<stack>  #include<algorithm>#include<cmath> #include<set>#include<cstring>using namespace std;  int main(){char str[20202];cin.getline(str,20010);int len=strlen(str);string maxn="",minn="";int max_len=0,min_len=1<<29;for(int i=0;i<len;i++){string fz="";for(int j=i;j<len&&str[j]!=' '&&str[j]!=',';j++,i++){fz+=str[j];}if(fz.size()>max_len){max_len=fz.size();maxn=fz;}if(fz.size()==0) continue;if(fz.size()<min_len){min_len=fz.size();minn=fz;}}cout<<maxn<<endl<<minn<<endl;return 0;}



阅读全文
0 0
原创粉丝点击