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