LeetCode1910:删除一个字符串中所有出现的给定子字符串

最新推荐文章于 2023-08-02 11:41:37 发布

wwwsctvcom

最新推荐文章于 2023-08-02 11:41:37 发布

阅读量174

点赞数

分类专栏：刷题记录文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/wwwsctvcom/article/details/126882078

版权

刷题记录专栏收录该内容

20 篇文章 0 订阅

订阅专栏

题解：

class Solution {
public:
    string removeOccurrences(string s, string part) {
//        size_t position = s.find(part);
//        while (position != std::string::npos) {
//            s.replace(position, part.size(), "");
//            removeOccurrences(s, part);
//            position = s.find(part);
//        }
//        return s;
        while (true) {
            size_t left = s.find(part), right = left + part.length();
            if (left == -1) return s;
            s = s.substr(0, left) + s.substr(right);
        }
    }
};

其中注释部分采用递归算法，虽然能实现简单的子串处理，但是子串过长时会造成超时。