Sample Input:
3
caseee1__thiiis_iiisss_a_teeeeeest
Sample Output:
ei
case1__this_isss_a_teest
题解:
用一个map<char,bool>
存储所有字符是不是坏键,
考虑到出现k=3 aabbbaaa
这种a不是坏键的情况
用一个unordered_set<char>
,存储所有不是坏键的字符
之后遍历字符串,设立一个cnt
,每次遍历到字符i
,接着遍历i
后k
个字符j
,
如果j==i
,cnt++
;
遍历i
后面k
个字符后,如果cnt==k
,map[i] == true
;否则map[i] == false
,set.insert(i)
;
之后将所有在set
中的字符i
,其对应的map[i]=false
#include <iostream>
#include <string>
#include <set>
#include <map>
#include <unordered_set>
#include <unordered_map>
using namespace std;
unordered_map<char,