1029 旧键盘

1029 旧键盘

需要注意的是需要按照发现的顺序输出
所以定义了一个map类型，key是坏的键，value是被发现的order。在这里要用map.insert赋值不要用map[ key] =value赋值，否则会覆盖。
然后再定义了相同类型的pair的vector数组对order进行排序。直接对map是没法排序的。map的存储顺序是直接默认是按key值从小到大排序的

#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;

bool sortbyorder(pair<char, int> p1, pair<char, int> p2)
{
	return p1.second < p2.second;
}

int main()
{
	string s1, s2;
	cin >> s1 >> s2;
	vector<pair<char, int>> result;
	map<char, int> arr;
	int t = 0;
	int order = 0;
	//按照发现的顺序输入
	for (int i = 0; i < s1.size(); i++)
	{
		if (s1[i]!=s2[t])
		{
			//result.push_back(s1[i]);
			if (s1[i]>='a' && s1[i]<='z')
			{
				//arr[s1[i] - 32] = true;
				arr.insert(pair<char, int>(s1[i] - 32, order));
			}
			else
			{
				//arr[s1[i]] = true;
				arr.insert(pair<char, int>(s1[i] , order));

			}
			order++;
		}
		else
		{
			t++;
		}
	}



	for (auto i = arr.begin(); i !=arr.end(); i++)
	{
		result.push_back(pair<char, int>(i->first, i->second));
	}
	sort(result.begin(), result.end(), sortbyorder);
	for (int i = 0; i < result.size(); i++)
	{
		cout << result[i].first;
	}
	return 0;
}