152>算法笔试模拟题精解之“神秘消失”算法笔试模拟题精解之“神秘消失”贡献者 | 郭达彬简介：本题可以通过观察规律得出解题思路，根据题意，两种颜色的书相邻摆放，就都会消失。可以得知只要两种颜色的书同时存在，就会处于不稳定的状态，总会有书消失，因此到最后的时候必然只能剩下一种颜色的书。题目描述题目等级：简单知识点：字符串查看题目：神秘消失在书架上摆着一些书，这些书只有两种颜色，要么是黄色，要么是蓝色，突然某一天这些书被施了魔法，如果一本黄色和一本蓝色的书挨着，这两本书就会消失不见，然后右边的书会往左边移动，直到和左边的书挨着，如果这两本颜色不同，这两本书又会神秘消失。现在给你一个只包含 A 和 B 的字符串 s(1<=|s|<=100000)，其中 A 表示黄色的书，B 表示蓝色的书，问这 n 本书中最多会消失多少本书 ?输入一个字符串 s，s 中 A 表示黄色的书，B 表示蓝色的书；输出最多会消失多少本书。示例 1输入："AABB"算法笔试模拟题精解之“神秘消失” <153输出：4解题方法本题可以通过观察规律得出解题思路，根据题意，两种颜色的书相邻摆放，就都会消失。可以得知只要两种颜