笔试编程 -- 字符串的查找替换

丢丢丢Dr.

已于 2022-09-04 15:18:53 修改

阅读量864

点赞数

文章标签：正则表达式 java

于 2022-09-04 15:13:59 首次发布

本文链接：https://blog.csdn.net/lyy07210/article/details/126689475

版权

这篇博客探讨了如何处理字符串中连续三个以上相同字符的子串问题。通过使用`replaceFirst()`方法配合正则表达式，实现从左到右扫描字符串并删除符合条件的子串，直至无法继续操作。文章详细解释了`replaceFirst()`方法的用法，并介绍了正则表达式的关键概念，如`.*`、`+?`、`{d,d}`等。" 52627938,5674660,Java实现快速排序算法详解,"['Java', '排序算法', '分治策略']

摘要由CSDN通过智能技术生成

🐱🐱🐱

题目：对于输入的字符串，我们需要完成的任务是从左到右扫描字符串，如果存在由三个以上（包括三个）连续相同字符组成的子串，就将这个子串从原串中去掉，并将原串剩下的部分拼接到一起。重复上述过程，直到无法去掉任何子串。

比如：AAABCCDDDCB -> BB
AABBBABBBA -> A

public class Main {
   
    public String deletePattern(String str){
   
        String res = str.replaceFirst("(.)\\1{2,}",""); //正则表达式
        if(res.length() == str.length()){
   
            return res;
        }else{
   
            return deletePattern(res);
        }
    }
    public static