No.672 最長AB列
レベル :
/ 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ :
/
解いたユーザー数 134
作問者 :
nmnmnmnmnmnmnm
/ テスター :
はむこ
11
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にしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。