No.672 最長AB列

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 281
作問者 :

nmnmnmnmnmnmnm / テスター :

はむこ

24 ProblemId : 1486 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2017-05-02 00:50:11

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

$S$

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

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

AAABBA

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

ABBBBBA

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

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

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