题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805357933608960
参考：https://blog.csdn.net/qq_34594236/article/details/68200192

这题有点麻烦，主要是建立两个数组，一个是绝对好的，另一个是已经输出过的坏的

代码

  1. #include<cstdio>
  2. #include<string>
  3. #include<iostream>
  4. #include<vector>
  5. using namespace std;
  7. int k;
  8. string s;
  9. vector<int> v(500);  // 一定好的
  10. vector<int> vis(500, 0);  // 访问过的坏键盘
  11. int main(){
  12.     scanf("%d", &k);
  13.     cin >> s;
  14.     for(int i = 0; i < s.size(); i++){
  15.         v[s[i]] = 0;
  16.         v[s[i]] = 0;
  17.     }
  18.     char pre = '#';
  19.     s += '#';
  20.     int count = 1;
  21.     for(int i = 0; i < s.size(); i++){
  22.         if(s[i] == pre){
  23.             count++;
  24.         } else {
  25.             if(count % k != 0){
  26.                 v[pre]++;
  27.             }
  28.             count = 1;
  29.         }
  30.         pre = s[i];
  31.     }
  32.     for(int i = 0; i < s.size() - 1; i++){
  33.         if(v[s[i]] == 0 && vis[s[i]] == 0) {
  34.             cout << s[i];
  35.             vis[s[i]]++;
  36.         }
  37.     }
  38.     cout << endl;
  39.     for(int i = 0; i < s.size() - 1; i++){
  40.         cout << s[i];
  41.         if(v[s[i]] == 0){
  42.             i = i + k - 1;
  43.         }
  44.     }
  45.     return 0;
  46. }