AT_arc053_a [ARC053A] ドミノ色塗り
题目描述
给定一个仅包含大写字母 $A$ 和 $B$ 的字符串 $S$。你可以进行如下操作任意次:选择字符串中相邻的 $A$ 和 $B$,并将它们从字符串中删除。请问,经过若干次操作后,字符串中最多还能剩下多少个字符?
输入格式
输入仅一行,包含一个字符串 $S$,仅由大写字母 $A$ 和 $B$ 组成。
输出格式
输出一个整数,表示经过若干次操作后,字符串中最多还能剩下多少个字符。
说明/提示
字符串 $S$ 的长度不超过 $10^5$。
由 ChatGPT 4.1 翻译