No.672 最長AB列
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 278
作問者 :
nmnmnmnmnmnmnm
/ テスター :
はむこ
タグ : / 解いたユーザー数 278
作問者 :
nmnmnmnmnmnmnm
/ テスター :
はむこ
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。