Leetcode 5193. 删除字符使字符串变好（经典字符串移动双指针）

wwxy261

于 2021-08-08 00:12:49 发布

阅读量255

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/wwxy1995/article/details/119495329

版权

算法专栏收录该内容

3633 篇文章

订阅专栏

本文解析了一种经典的双指针算法，通过实例演示如何使用两个指针在字符串中寻找重复子串，以实现字符串的高效重构。通过逐步操作，理解如何在不增加字符的情况下构造出更复杂的字符串结构。

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

经典双指针算法

class Solution {
public:
    string makeFancyString(string s) {
        int n = s.size();
        int i = 0;
        string  res;
        while (i < s.size()) {
            int k = i;
            while (k < s.size() && s[i] == s[k]) {
                k++;
            }
            if (k - i >= 2) {
                res += s.substr(i, 2);
            } else {
                res.push_back(s[i]);
            }
            i = k - 1;
            i++;
        }
        return res;
    }
};