PATA1112_字符串处理（难度：⭐️⭐️）

YYHCODE

于 2021-07-13 22:00:49 发布

阅读量90

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT甲级刷题

本文链接：https://blog.youkuaiyun.com/YYHCODE/article/details/118712151

PAT甲级刷题专栏收录该内容

124 篇文章

订阅专栏

该博客主要讨论了如何处理字符串中的滑动窗口问题，通过一个C++代码实例展示了如何找到字符串中出现次数最多的字符，并在输出时避免重复。内容涉及到了字符映射、滑动窗口大小的判断以及遍历优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

注意i 和 j的关系最好是模拟一下，不然很容易出错！

#include<bits/stdc++.h>
using namespace std;
unordered_map<char, bool> mp, vis;
vector<char> v;
int main() {
    int k;
    scanf ("%d", &k);
    string s;
    cin >> s;
    for (int i = 0; i < s.size();) {
        char c = s[i];
        int j = i, cnt = 0;
        for (; j - i < k && j < s.size(); j++)
            if (s[i] != s[j]) break;
        if (j - i == k){
            mp[s[i]] = true;
            v.push_back(s[i]);
        }
        else 
            mp[s[i]] = false;
        i = j;
    }
    for (int i = 0; i < v.size(); i++) {
        if (mp[v[i]] && !vis[v[i]]) {
            printf ("%c", v[i]);
            vis[v[i]] = true;
        }
    }
    cout << endl;
    for (int i = 0; i < s.size(); i++) {
        if (mp[s[i]]) i += k - 1;
        printf ("%c", s[i]);
    }
}