牛客网：字节19笔试：万万***之聪明的编辑

lsgoose

已于 2022-04-29 17:02:16 修改

阅读量84

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客网 C++实习刷题文章标签：蓝桥杯 c++ 散列表

于 2022-04-28 22:37:21 首次发布

原文链接：https://blog.csdn.net/qq_43193094/article/details/89320194

牛客网同时被 2 个专栏收录

101 篇文章

订阅专栏

C++实习刷题

12 篇文章

订阅专栏

本文介绍了一种使用双指针技巧简化处理字符串中重复字符问题的方法，通过C++代码实例展示了如何在O(n)时间内找到并删除连续重复的字符。这种方法在面试或者日常编程中能提高效率。

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

这题我一开始就想模拟，好麻烦

只能说tql

这个用双指针确实极大方便了操作。

代码如下所示：

#include <bits/stdc++.h>
using  namespace std;
#define N 1005
char str[N];
int main() {
    string s;
    int n;
    cin>>n;
    while(n--){
        cin>>s;
        int j=0;
        int len=s.size();
        for (int i = 0; i < len; ++i) {
            str[j++]=s[i];
            if (j>=3&&str[j-1]==str[j-2]&&str[j-2]==str[j-3]) j--;
            if (j>=4&&str[j-1]==str[j-2]&&str[j-3]==str[j-4]) j--;
        }
        str[j]='\0';
        cout<<str<<endl;
    }
    return 0;
}