No.672 最長AB列

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 102
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm / テスター : はむこはむこ

8 ProblemId : 1486 / 出題時の順位表

問題文

文字'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としてください。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。