UVA Ananagrams题解

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <map>
using namespace std;
vector<string>words;
map<string, int>record;/*map中记录元素出现次数,利用映射记录*/
string convert(const string&s)/*注意转换字符串,返回字符串映射中对应出现次数*/
{
	string record=s;
	for (int i = 0; i < record.size(); i++)
	{
		record[i] = tolower(record[i]);/*完全转化为小写字母*/
	}
	sort(record.begin(), record.end());
	return record;/*返回标准化且排序的字符串*/
}
int main()
{
	string s1;
	while (cin >> s1)
	{
		if (s1[0] == '#')
			break;
		words.push_back(s1);/*放入vector数组中存储，存储未改变的数值*/
		string r = convert(s1);
		if (!record.count(r))record[r] = 0;/*判断是否出现过,对应映射*/
		record[r]++;/*映射中对应字符串出现的次数*/
	}
	vector<string>ans;
	for (int i = 0; i < words.size(); i++)
	{
		if (record[convert(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;
	}
	getchar();
	getchar();
	return 0;
}

1、本题注意利用函数将字符串标准化，string类型可直接返回字符串。

2、map映射中处理同样字符串方法，改变每个字符串对应的key值，利用相应key值判断出现多少次，map运用时注意哪些相对应，建立map时想好对应关系能够起到什么作用。

3、count函数的使用，用于判断是否出现相同元素，有则返回1，无则返回0

4、注意题中字典序的处理

菜鸡博客，用于算法学习回顾使用，请大佬勿喷