2018.2.1【 UVA - 156 】解题报告（STL，set，multiset，make_pair）

原题链接：点击打开链接

【题目大意】

ananagrams，指一系列单词由相同的字母构成（但顺序不同），输入一段文章，将非ananagrams输出，即没有与他字母构成相同但顺序不同的单词。

【解题思路】

本题学习了UVa 156 Ananagrams (用STL multimap&set处理字典中的重复元素)，这位前辈的代码。

思路即将每个单词s（处理后的状态）和origin（处理前状态），以s为键，origin为值，<string,string>插入multimap中。然后利用迭代器遍历multimap，count每个pair的first（即s），当返回值为1（即说明该键只对应一个值得时候），将这个键对应得origin插入到set里（顺便排序）。

最后遍历set输出。

【解题代码】

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<map>
#include<set>
using namespace std;
//先用建立一个multimap<排序的词,未排序的词>来处理输入，完毕后将只有一个值的键放入一个set中，最后遍历set输出即可。（详见代码）。 
char s[25], origin[25];
multimap<string, string> map1;
set<string> set1;
multimap<string, string>::iterator pm;
set<string>::iterator ps;

int main()
{
	int len, i;
	while (scanf("%s", s), s[0] != '#')	//raw输入 
	{
		strcpy(origin, s);	//储存早origin中	 
		len = strlen(s);
		for (i = 0; i < len; ++i)		//处理s 
			if (isupper(s[i])) s[i] = tolower(s[i]);
		sort(s, s + len);	//小写排序 
		map1.insert(make_pair(s, origin));	//make_pair生成 first为小写排序处理的    second为原单词 
	}
	for (pm = map1.begin(); pm != map1.end(); ++pm)	//通过迭代器访问 
		if (map1.count(pm->first) == 1)  //将只出现一次的筛选出来，count(键值)成员函数返回multimap里键值对应的元素个数。 
			set1.insert(pm->second);//把对应的原单词插入到set容器里，顺便排序 
	for (ps = set1.begin(); ps != set1.end(); ++ps)	//遍历set 容器 
		cout<<*ps<<endl;
	return 0;
}

【收获与反思】

1.第一次接触multimap和map关联容器，理解pair，理解迭代器p->first（是访问键值），学习了一部分函数得使用。

2.学习了这篇blog，算是对multimap有一个初步的认识吧。STL里的multimap使用简介.

3.另补充学长分享的multimap与map的手册，方便日后再学习。操作和set类似，区别就是关联的问题。。