NOI25:最长最短单词

描述

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

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

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


本题有坑,有可能出现逗号后面接空格的情况

#include<string.h>
#include<iostream>
using namespace std;

string s;

int main()
{

    getline(cin, s);
    int cnt=0;
    int x1=-1;
    int y1=-1;
    int x2=-1;
    int y2=-1;
    int maxx=0;
    int minn=200;

    for(int i=0;i<s.size();i++)
    {
        if(i==s.size()-1||s[i]==' '||s[i]==',')
        {
            if(i>0&&(s[i-1]==' '||s[i-1]==','))
            {
                y1=i;
                y2=i;
                continue;
            }
            if(i==s.size()-1)
            {
                cnt++;
            }
            if(cnt>maxx)
            {
                maxx=cnt;
                x1=y1;
            }
            if(cnt<minn)
            {
                minn=cnt;
                x2=y2;
            }
            y1=i;
            y2=i;
            cnt=0;
        }
        else
        {
            cnt++;
        }

    }

    for(int i=x1+1;i<x1+maxx+1;i++)
    {
        cout<<s[i];
    }
    cout<<endl;
        for(int i=x2+1;i<x2+minn+1;i++)
    {
        cout<<s[i];
    }


    return 0;
}

猜你喜欢

转载自blog.csdn.net/shanwenkang/article/details/81006946