PAT A1084 用STL中的map实现

算法笔记上的散列部分可以用map来实现， 但是map本身会对插入的元素进行排序，而A1084中输出结果要以插入的顺序进行输出， 直接通过迭代器访问得不到想要的结果。
而如果使用unordered_map来作为散列表，得到的结果刚好和要求的输出顺序相反（可以自己试试，我是试过了），而 unordered_map的迭代器中没有reverse_iterator（反向迭代器）。

因此，在两者的缺陷下，我想补充下怎么通过map散列表是得到A1084想要的输出，以下的代码思想：

步骤
输入string a，b ;建立map<char,int> mp
用algorithm函数下的transform()函数将a，b字符串转为大写
建立散列表，将string a中的char a[i]元素标记为0，同理，再标记string b中出现的char b[i]元素为0
遍历a中的char a[i]元素，mp[a[i]]为1，表示该键完好；mp[a[i]]为0，表示该键损坏，并将对应的value设为-1**，防止后续该坏键再被输出(设为-1这一步很关键！！！！)

代码如下

#include<iostream>
#include <string>
#include<map>
#include<algorithm>
using namespace std;
int main() {
	//输入string a，b ;建立map<char,int> mp
	string a;
	string b;
	cin >> a >> b;
	map <char, int> mp;
	//将a，b字符串转为大写
	transform(a.begin(), a.end(), a.begin(), ::toupper);
	transform(b.begin(), b.end(), b.begin(), ::toupper);
	int len_a = a.length();
	int len_b = b.length();
	//将string a中的char a[i]元素标记为0，同理，再标记string b中出现的char b[i]元素为0
	for (int i = 0; i < len_a; i++)
	{
		char c = a[i];
		mp[c] = 0;
	}
	for (int i = 0; i < len_b; i++)
	{
		char c = b[i];
		mp[c] = 1;
	}
	//遍历a中的char a[i]元素
	for (int i = 0; i < len_a; i++) {
		char c = a[i];
		if (mp[c] == 0) {
			cout << a[i];
			mp[c] = -1;//这一步很关键！！！
		}
	}
}