1112 Stucked Keyboard (20分)

最新推荐文章于 2021-09-05 10:43:32 发布

原创最新推荐文章于 2021-09-05 10:43:32 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

编程练习同时被 2 个专栏收录

93 篇文章

订阅专栏

PAT

87 篇文章

订阅专栏

本文介绍了一种使用C++处理字符串的算法，该算法通过分析字符串中的重复字符，并基于特定条件进行筛选和删除，最终输出处理后的字符串。文章详细解释了如何使用标准库中的set和vector来实现这一功能。

#include<vector>
#include<set>
#include<cstdio>
#include<string>
#include<iostream>
#include<algorithm>
#include<iterator>
using namespace std;

int main() {
    int k;
    set<char> se;
    string s;
    cin >> k;
    cin >> s;
    for (int i = 0; i < s.size(); i++) {
        int j;
        for (j = 1; i + j < s.size(); j++) {
            if (s[i + j] != s[i]) break;
        }
        if (j % k == 0) {
            se.insert(s[i]);
            i = i + j - 1;
        }
    }
    for (int i = 0; i < s.size(); i++) {
        int j;
        for (j = 1; i + j < s.size(); j++) {
            if (s[i + j] != s[i]) break;
        }
        if (j % k != 0) {
            se.erase(s[i]);
        }
        else {
            i = i + j - 1;
        }
    }
    for (int i = 0; i < s.size(); i++) {
        if (se.count(s[i]) != 0) {
            s.erase(i, k - 1);
        }
    }
    for (int i = 0; i < s.size(); i++) {
        if (se.count(s[i]) != 0) {
            printf("%c", s[i]);
            se.erase(s[i]);
        }
    }
    printf("\n");
    cout << s;
}