UVa-156 - Ananagrams

还是抄袭。
前面的那个妹纸一直在画工图,都连续画好几小时了,非常认真。
衣服和我的很像,看背景挺喜欢的。

#include<iostream>

#include<string>

#include<algorithm>

#include<map>

#include<vector>

using namespace std;

vector<string> words;

map<string,int> cnt;

string repr(string s)

{

    string ans=s;

    for(int i=0;i<s.size();i++)

        ans[i]=tolower(s[i]);

    sort(ans.begin(),ans.end());

    return ans;

}

int main()

{

    string s;

    while(cin>>s&&s!="#")

    {

        words.push_back(s);

        string r=repr(s);

        if(!cnt.count(r)) cnt[r]=0;

        cnt[r]++;

    }

    vector<string> ans;

    for(int i=0;i<words.size();i++)

        if(cnt[repr(words[i])]==1) ans.push_back(words[i]);

    sort(ans.begin(),ans.end());

    for(int i=0;i<ans.size();i++)

        cout<<ans[i]<<endl;

}

你可能感兴趣的:(uva)