uva156 By sixleaves

时间：2015-06-05 00:41:03 阅读：94 评论：0 收藏：0 [点我收藏+]

标签：

1 #include <iostream>
2 #include <string>
3 #include <algorithm>
4 #include <map>
5 #include <vector>
6 using namespace std;
7
8 map<string, int> cnt;
9 vector<string> words;
10
11 string formatWord(const string &s);
12
13 int main() {
14
15     string s;
16     while(cin >> s) {
17
18         if (s[0] == ‘#‘) break;
19         words.push_back(s);
20
21         string fw = formatWord(s);
22         if (!cnt.count(fw)) cnt[fw] = 0;
23         cnt[fw]++;
24     }
25
26     vector<string> ans;
27     for (int i = 0; i < words.size(); i++) {
28
29         if ( cnt[formatWord( words[i] ) ] == 1) ans.push_back(words[i]);
30     }
31
32     sort(ans.begin(), ans.end());
33     for (int i = 0; i < ans.size(); i++) {
34         cout << ans[i] << endl;
35     }
36     return 0;
37 }
38
39 string formatWord(const string &s) {
40
41     string ans = s;
42     int str_size = ans.size();
43     for (int i = 0; i <str_size; i++) {
44
45         ans[i] = tolower(ans[i]);
46
47     }
48     sort(ans.begin(), ans.end());
49     return ans;
50
51 }

uva156 By sixleaves

标签：

原文地址：http://www.cnblogs.com/objectc/p/4553414.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行