#P12341. [蓝桥杯 2025 省 A/Python B 第二场] 消消乐
[蓝桥杯 2025 省 A/Python B 第二场] 消消乐
题目描述
小蓝正在玩一个叫“一维消消乐”的游戏。游戏初始时给出一个长度为 的字符串 ,字符串只包含字符 和 。小蓝可以对这个字符串进行若干次操作,每次操作可以选择两个下标 ,如果 且 且 ,小蓝就可以把它们同时消掉。小蓝想知道在经过若干次操作后,直到无法对字符串继续进行操作时,字符串最多剩下多少个字符。
输入格式
输入一行包含一个长度为 的字符串 。
输出格式
输出一行包含一个整数表示答案。
BABAABBA
4
提示
样例说明
先消掉 ,再消掉 ,此时剩下 ,无法继续进行操作。
评测用例规模与约定
- 对于 的评测用例,;
- 对于 的评测用例,;
- 对于 的评测用例,;
- 对于所有评测用例,。