No.559 swapAB列

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 249
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm / テスター : Nafmo2Nafmo2
1 ProblemId : 1655 / 出題時の順位表

問題文

文字'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回の操作が必要です。

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

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