信息学奥赛一本通 1143：最长最短单词

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;
}