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

本文介绍: 给定一个循环，循环条件为s中含有“AB”或“CD”，循环体中将两个字符串替换为空串，直到s中不含两个字符串中的任意一个。其中 n是字符串 s的长度。可以使用栈来替代递归。时间复杂度：O(n)空间复杂度：O(1)

2024.1.10

题目来源

我的题解

方法一递归

每次将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();
}