版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_39651984/article/details/80548023
1143：最长最短单词
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2327 通过数: 703
【题目描述】
输入1行句子(不多于200个单词，每个单词长度不超过100)，只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。
试输出第1个最长的单词和第1个最短单词。
【输入】
一行句子。
【输出】
第1行，第一个最长的单词。
第2行，第一个最短的单词。
【输入样例】
I am studying Programming language C in Peking University
【输出样例】
Programming I
坑点 注意 逗号和空格，回车换行/**
* @Author: K C-L
* @DateTime: 2018-06-02 13:45:58
* @Description:
*/
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef stringstream strstm;
#define fi first
#define se second
#define INF 0X3f3f3f3f
#define SZ(x) ((int)(x).size())
#define pb push_back
#define PI acos(-1.0)
#define E 2.718281829459
#define lowbit(x) (x & (-x))
#define DBG(x) cout << (x) << << endl;
#define MST(a,b) memset(a,b,sizeof(a));
#define _for(i,a,b) for(int i = (a); i < (b); ++i)
#define _rep(i,a,b) for(int i = (a); i <= (b); ++i)
int max_num = -INF,min_num = INF,len,idx = 0;
int main(int argc, char const *argv[]) {
string str; getline(cin,str);
len = str.length();
map<int,pair<int,int> > mp;
while(str[idx] == ' ' || str[idx] == ',') idx++;
_rep(i,idx,len){
if(str[i] == ' ' || str[i] == ',' || i == len){
if(!mp.count(i-idx) && i != idx) mp[i-idx] = {idx,i};
if(i!=idx)max_num = max(max_num,i-idx);
if(i!=idx)min_num = min(min_num,i-idx);
idx = i+1;
}
}
for(int i = mp[max_num].fi;i< mp[max_num].se;i++) cout << str[i]; cout << endl;
for(int i = mp[min_num].fi;i< mp[min_num].se;i++) cout << str[i];cout << endl;
return 0;
}