uva 156

原题

简单题, 也是用来练习STL的

但是其中的思想, 方法十分巧妙, 就是将所有单词【标准化】(统一小写+排序),  相比普通的solution要快很多

STL是C++的一个优点, 要学会巧妙地, 多样地使用STL

#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <algorithm>
#include <string>
#include <sstream>
#include <cstring> 
#include <vector>
#include <set>
#include <queue>
#include <map>
using namespace std;
const int MAXN = 1000+10;
typedef long long LL;

/*
uva 156:
关键 :  1. 将单词标准化(小写 + 排序)
		2. 为了避免标准化后的单词之间去一个个对比( O(n2) ), 
			应该用map来计算各个单词的出现次数( O(n+logn) ) 

*/

string repr(string & str){
	string res = str;
	for(int i=0; i<str.length(); i++){
		res[i] = tolower(res[i]);
	}
	sort(res.begin(),res.end());
	return res;
}

int main(){
//	freopen("input2.txt","r",stdin);
	map<string,int> cnt;
	vector<string> words;
	string str,tmp;
	while( (cin>>str) && str!="#" ){
		words.push_back(str);
		tmp = repr(str);
		if( cnt.count(tmp)==0 ) cnt[tmp] = 0;
		cnt[tmp] += 1;	
	}
	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;
	}
	return 0;
}