Ananagrams UVA - 156

点击打开链接

#include<cstdio>
#include<iostream> 
#include<cstring>
#include<vector>
#include<set> 
#include<map> 
#include<string>
#include<sstream>//从串中读取相应格式的变量 
#include<algorithm>
#define bug(x) printf("%d***\n",x)

using namespace std;
typedef long long llong;

/*
ladder came tape soon leader acme RIDE lone Dreis peat
ScAlE orb  eye  Rides dealer  NotE derail LaCeS  drIed
noel dire Disk mace Rob dries
#
*/
vector<string> arr;
map<string,int> cnt;

string change(string s){
	string ans=s;
	for(int i=0;i<s.length();i++){
		ans[i]=tolower(ans[i]);
	}
	sort(ans.begin(),ans.end());//对于字符串也可以排序 
	return ans;
}

int main(){
	ios::sync_with_stdio(false);
	string s,buf;
	while(cin>>s){
		if(s[0]=='#') break;
		arr.push_back(s);
		string r=change(s);
		if(!cnt[r])cnt[r]=0;
		cnt[r]++;
	}
	vector<string> ans;
	for(int i=0;i<arr.size();i++){
		if(cnt[change(arr[i])]==1) ans.push_back(arr[i]);
	}
	sort(ans.begin(),ans.end());
	for(int i=0;i<ans.size();i++){
		cout<<ans[i]<<"\n";
	}
	return 0;
}