1112 Stucked Keyboard

题目大意

键盘某些键卡住了，按一次重复k次，要求找出可能的键，并且输出正确的字符串顺序。可能的键要求按照被发现的顺序输出。

---

思路解析

本来以为第一题是道水题，没想到来了个惊喜。
当然题目不难，只是比较考验编程技巧，所以解法不计其数，下面给出我的分析：
维护两个map集合，mapp和mapp2分别存放坏掉的和正常的按键。
i从1开始遍历到末尾，每次循环做如下判断:
如果str[i] == str[i-1]什么都不做，只有当str[i] != str[i-1]时，换言之，找到了最大相同串。判断是否是n的倍数，如果是就检查正常按键集合mapp2，没有则为坏键；如果不是就检查mapp坏键集合，如果有就说明误判了，要从中删除。

最后在输出的时候仍要保证坏按键不存在于mapp2集合中才能输出。

---

示例代码

#include<iostream>
#include<string>
#include<map>
using namespace std;
int main() {
	int n;
	cin >> n;
	string str;
	getchar();
	getline(cin, str);
	map<char, int> mapp, mapp2;//坏掉的   //正常的
	string res;
	int start = 0;
	for (int i = 1; i <= str.size(); i++) {
		if (str[i] != str[i - 1]) {
			if ((i - start) % n == 0) {
				if (mapp2.find(str[i - 1]) == mapp2.end()) {
					if (mapp.find(str[i - 1]) == mapp.end())
						res += str[i - 1];
					mapp[str[i - 1]] = n;
				}
			}
			else {
				if (mapp.find(str[i-1]) != mapp.end())
					mapp.erase(str[i-1]);
				mapp2[str[i - 1]] = 1;
			}
			start = i;
		}
	}
	for (int i = 0; i < res.size(); i++) {
		if (mapp2.find(res[i]) == mapp2.end())
			cout << res[i];
	}
	cout << endl;
	for (int i = 0; i < str.size(); ) {
		cout << str[i];
		if (mapp.find(str[i]) != mapp.end()) //查到坏的了
			i += n;
		else
			i++;
	}
	return 0;
}