2024.1.10力扣每日一题——删除子串后的字符串最小长度

题目来源

力扣每日一题；题序：2696

我的题解

方法一 递归

每次将s中的“AB”和“CD”替换为空串，然后递归，直到s中不含两个字符串中的任意一个。
可以使用栈来替代递归。

时间复杂度：O(n)。其中 n是字符串 s的长度。只会遍历 s一次。
空间复杂度：O(n)。栈空间

 public int minLength(String s) {
  if(!s.contains("AB")&&!s.contains("CD")){
        return s.length();
    }
    s=s.replaceAll("AB","");
    s=s.replaceAll("CD","");
    return minLength(s);
}

方法二 循环

给定一个循环，循环条件为s中含有“AB”或“CD”，循环体中将两个字符串替换为空串，直到s中不含两个字符串中的任意一个。

时间复杂度：O(n)
空间复杂度：O(1)

public int minLength(String s) {
   while(s.contains("AB")||s.contains("CD")){
        s=s.replaceAll("AB","");
        s=s.replaceAll("CD","");
        
    }
    return s.length();
}

有任何问题，欢迎评论区交流，欢迎评论区提供其它解题思路（代码），也可以点个赞支持一下作者哈~