您的位置:首页 > 其它

D - Ananagrams UVA - 156

2017-02-08 18:56 441 查看
水题,两个map搞个对应,set删重复的

#include<iostream>
#include<set>
#include<string>
#include<map>
#include<sstream>
#include<algorithm>
using namespace std;
map<string,int> mp;
map<string,string> feng;
set<string> st;
set<string>::iterator it;
int main()
{
string str,str1;
while(cin>>str&&str!="#")
{
st.insert(str);
str1=str;
for(int i=0;i<str.length();i++)
str[i]=tolower(str[i]);
sort(str.begin(),str.end());
feng[str1]=str;
mp[str]++;
}
for(it=st.begin();it!=st.end();it++)
{
if(mp[feng[*it]]==1)
cout<<*it<<endl;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  uva