力扣：1910. 删除一个字符串中所有出现的给定子字符串

最新推荐文章于 2024-10-02 20:02:04 发布

what is an object

最新推荐文章于 2024-10-02 20:02:04 发布

阅读量92

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode java 算法

本文链接：https://blog.youkuaiyun.com/newOneObject/article/details/125268809

算法专栏收录该内容

278 篇文章

订阅专栏

这段代码展示了如何使用Java实现删除字符串中连续出现的指定子串。在给定的字符串`s`中，方法`removeOccurrences`通过遍历字符并构建一个新的StringBuilder，当遇到子串`part`时会删除它，最终返回处理后的字符串。

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



/**
 * @author xnl
 * @Description:
 * @date: 2022/6/13   22:04
 */
public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        // String s = "daabcbaabcbc", part = "abc";
        String s = "axxxxyyyyb", part = "xy";
        System.out.println(solution.removeOccurrences(s, part));
    }

    public String removeOccurrences(String s, String part) {
        StringBuilder sb = new StringBuilder();
        int m = part.length();
        for (char c : s.toCharArray()) {
            sb.append(c);
            if (sb.length() > m && sb.substring(sb.length() - m, sb.length()).equals(part)){
                sb.delete(sb.length() - m, sb.length());
            }
        }
        return sb.toString();
    }
}