問題一覧 > 通常問題

No.672 最長AB列

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 215
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm / テスター : はむこはむこ
19 ProblemId : 1486 / 出題時の順位表
問題文最終更新日: 2017-05-02 00:50:11

問題文

文字'A'と文字'B'からなる文字列$S$があります。
$S$に含まれる連続した区間で'A'と'B'の数が等しいものの最長の長さを答えよ。

入力

$S$

文字列$S$は文字'A'と文字'B'からなる文字列。$1 \le S$の長さ$ \le 200000$。

出力

答えとなる長さを1行で出力してください。
答えとなる文字列が無い場合には長さ0を出力してください。
最後に改行してください。

サンプル

サンプル1
入力
AAABBA
出力
4

最長になるのは"AABB"か"ABBA"です。
そのときの長さは4です。

サンプル2
入力
ABBBBBA
出力
2

最長になるのは"AB"か"BA"です。
そのときの長さは2です。

サンプル3
入力
B
出力
0

答えが無いときには長さ0としてください。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。