参考書における辞書順比較の問題について

Question

前提

アルゴリズムの書籍にて辞書順比較についてのトピックを読んでいたのですが、以下の問題の出力は間違っていないのか気になったので質問しました。

• 問題
  長さNの文字列Aが与えられた時、辞書順比較でできるだけ小さくなるような文字列Tを作成してください。
  

---

• 入力
  N = 6
  A = "ACDBCB"

• 出力
  ABCBCD

---

出力はABBCCDじゃないのですか？

Comments

[maisumakun]

質問に書かれた以外に条件は与えられていませんか？

[Logarithm]

ごめんなさい！
条件ありました。解答に書いておきます。

[8524ba23]

問題文はそれですべてでしょうか？何らかさらに別のルール（制約）があるように思えます。
また、差し支えなければ書籍名、問題名など出典が分かるような情報を追記ください。

Answer 1

自分のミスで、
・Aの先頭を一文字削除し、Tの末尾に追加
・Aの末尾を一文字削除し、Tの末尾に追加
という２つの操作の制限が含まれてました。