UVa156 反片语

UVa 156,紫书P113

这道题目是入门map的题目

题目大意：输入一段文本，找出不能通过字母重排，得到文本中的另一个单词，字母不区分大小写

思路：做这道题目的时候，可以写个函数，给所有的单词 制定一个统一的标准：都是小写，且排列顺序是字典序

之后统计出现次数，只输出出现过一次的单词，最后排序输出

#include <iostream>
#include <string>
#include <map>
#include <cctype>
#include <algorithm>
#include <vector>
using namespace std;
vector<string>words;
map<string,int>cnt;
string st(const string& s)
{
	string ans=s;
	for(int i=0;i<ans.length();i++)
	{
		ans[i]=tolower(ans[i]);
	}
	sort(ans.begin(),ans.end());
	return ans;
}
int main()
{
	int n=0;
	string s;
	while(cin>>s)
	{
		if(s[0]=='#')
			break;
		words.push_back(s);
		string r=st(s);
		if(!cnt.count(r))
			cnt[r]=0;
		cnt[r]++;
	}
	vector<string>ans;
	for(int i=0;i<words.size();i++)
	{
		if(cnt[st(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;
}

说明：cnt.cout()函数是判断这个对象出现过没...