AT_arc053_a [ARC053A] ドミノ色塗り

题目描述

给定一个仅包含大写字母 $A$ 和 $B$ 的字符串 $S$。你可以进行如下操作任意次:选择字符串中相邻的 $A$ 和 $B$,并将它们从字符串中删除。请问,经过若干次操作后,字符串中最多还能剩下多少个字符?

输入格式

输入仅一行,包含一个字符串 $S$,仅由大写字母 $A$ 和 $B$ 组成。

输出格式

输出一个整数,表示经过若干次操作后,字符串中最多还能剩下多少个字符。

说明/提示

字符串 $S$ 的长度不超过 $10^5$。 由 ChatGPT 4.1 翻译