题目来源

力扣每日一题；题序：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();
}

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