資訊學奧賽一本通 1143:最長最短單詞
阿新 • • 發佈:2018-11-22
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; }