阿里云开发者社区在线编程41.神秘消失
微wx笑
2020-07-11【算法】
3
0关键字：
阿里云 开发者社区 在线编程 神秘消失
神秘消失概述：在书架上摆着一些书，这些书只有两种颜色，要么是黄色，要么是蓝色，突然某一天这些书被施了魔法，如果一本黄色和一本蓝色的书挨着，这两本书就会消失不见，然后右边的书会往
神秘消失
概述：
在书架上摆着一些书，这些书只有两种颜色，要么是黄色，要么是蓝色，突然某一天这些书被施了魔法，如果一本黄色和一本蓝色的书挨着，这两本书就会消失不见，然后右边的书会往左边移动，直到和左边的书挨着，如果这两本颜色不同，这两本书又会神秘消失。现在给你一个只包含A和B的字符串s(1<=|s|<=100000)，其中A表示黄色的书，B表示蓝色的书，问这n本书中最多会消失多少本书。
输入一个字符串s，s中A表示黄色的书，B表示蓝色的书
输出最多会消失多少本书
示例1
输入： "AABB" 输出： 4
算法实现
不考虑性能，这个实现起来比较简单
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();
}
}本文由 微wx笑 创作，采用 署名-非商业性使用-相同方式共享 4.0 许可协议，转载请附上原文出处链接及本声明。
原文链接：https://www.ivu4e.cn/blog/algorithm/2020-07-11/504.html
