阿里云开发者社区在线编程41.神秘消失

微wx笑 2020-07-11【算法】300 3 0关键字：阿里云开发者社区在线编程神秘消失

神秘消失概述：在书架上摆着一些书，这些书只有两种颜色，要么是黄色，要么是蓝色，突然某一天这些书被施了魔法，如果一本黄色和一本蓝色的书挨着，这两本书就会消失不见，然后右边的书会往

示例1
算法实现

神秘消失jYu无知

概述：jYu无知

在书架上摆着一些书，这些书只有两种颜色，要么是黄色，要么是蓝色，突然某一天这些书被施了魔法，如果一本黄色和一本蓝色的书挨着，这两本书就会消失不见，然后右边的书会往左边移动，直到和左边的书挨着，如果这两本颜色不同，这两本书又会神秘消失。现在给你一个只包含A和B的字符串s(1<=|s|<=100000)，其中A表示黄色的书，B表示蓝色的书，问这n本书中最多会消失多少本书。
输入一个字符串s，s中A表示黄色的书，B表示蓝色的书
输出最多会消失多少本书jYu无知

jYu无知

示例1

输入：
"AABB"
输出：
4

算法实现

不考虑性能，这个实现起来比较简单jYu无知

package solution41;
 
class Solution {
    public int solution(String str) {
        int len = str.length();
       while(str.indexOf("AB") != -1 || str.indexOf("BA") != -1){
           str = str.replaceAll("AB","").replaceAll("BA", "");
       }
       return len - str.length();
    }
}