問題一覧 > 通常問題

No.559 swapAB列

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 360
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm / テスター : Nafmo2Nafmo2
4 ProblemId : 1655 / 出題時の順位表
問題文最終更新日: 2017-08-12 02:55:28

問題文

文字'A'と文字'B'からなる文字列がある。
文字列に対して次のような操作が認められている。

・1回の操作で隣り合う文字を入れ替える。

全ての文字'A'を左に、文字'B'を右に寄せるには最低何回の操作が必要か。

入力

$S$

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

出力

答えを出力してください。

サンプル

サンプル1
入力
BA
出力
1

BAを1回の操作で入れ替えてABにすることができます。

サンプル2
入力
B
出力
0

文字列は1文字の場合もあります。
また、この場合文字'B'はこれ以上右に行かないので右に寄っているとみなします。

サンプル3
入力
ABAABA
出力
4

「ABAABA」→「ABAAAB」→「AABAAB」→「AAABAB」→「AAAABB」。
例えばこのような手順で最低4回の操作が必要です。

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