码迷,mamicode.com
首页 > 其他好文 > 详细

反片语 (Ananagrams,UVa 156)

时间:2018-08-16 23:43:27      阅读:232      评论:0      收藏:0      [点我收藏+]

标签:ios   图片   技术分享   string   ace   namespace   ack   rds   pac   

题目描述:

技术分享图片

 1 #include <iostream>
 2 #include <string>
 3 #include <cctype>
 4 #include <vector>
 5 #include <map>
 6 #include <algorithm>
 7 using namespace std;
 8 
 9 map<string,int> msi ;
10 vector<string> words ;
11 string re(string &s){
12     string a = s ;
13     for(int i=0;i<a.length();i++)
14         a[i] = tolower(a[i]) ;
15     sort(a.begin(),a.end())    ;
16     return a ;
17 }
18 int main(int argc, char *argv[])
19 {
20     string s ;
21     while(cin >> s){
22         if(s[0] == #) break ;
23         words.push_back(s) ;
24         string r= re(s) ;
25         if(!msi.count(r))    msi[r] = 0 ;
26         msi[r] ++ ; 
27     }
28     vector<string> a ;
29     for(int i=0;i<words.size();i++)
30         if(msi[re(words[i])] == 1) a.push_back(words[i]) ;
31         sort(a.begin(),a.end()) ;
32         for(int i=0;i<a.size() ;i++) cout << a[i] <<"\n" ;
33     return 0;
34 }

 

反片语 (Ananagrams,UVa 156)

标签:ios   图片   技术分享   string   ace   namespace   ack   rds   pac   

原文地址:https://www.cnblogs.com/secoding/p/9490664.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!