uva-156(Ananagrams UVA - 156)

我的代码(刘汝佳算法)

#include <bits/stdc++.h>
using namespace std;
deque<string> dq1,dq2;
map<string,int> cnt;
string tran(string a)
{
	for(int i=0;i<a.size();i++)
	a[i]=tolower(a[i]);
	sort(a.begin(),a.end());
	return a;
}
main()
{
	string s;
	while(cin>>s)
	{
		if(s[0]=='#')
		break;
		string ans=tran(s);
		dq1.push_back(s);
		if(!cnt.count(ans))
		cnt[ans]=0;
		cnt[ans]++;
	}
	for(int i=0;i<dq1.size();i++)
	if(cnt[tran(dq1[i])]==1)
	dq2.push_back(dq1[i]);
	sort(dq2.begin(),dq2.end());
	for(int i=0;i<dq2.size();i++)
	cout<<dq2[i]<<endl;
}