1. 前面的 (字元) 一定要比後面得 (字元) 先出現 >> 這個跟中文字面上意思一樣,如果 a 要比 b 先出現,那麼 abaa 也是合法的。
2. 不要印出重複的字串 >> 這點原題目完全沒提到,像上面的 abaa 包含了三個 a,如果沒特別處理的話就會印出三個一模一樣的字串。
3. 字串仍要按字典序印出 >> 我原先以為要按照輸入字元的順序印出,後來發現有重複字元的話會非常難實作,就想說試試看字典序輸出,沒想到竟然就不小心 AC 辣!!!!!
各位不妨想想要怎麼按照輸入字元的順序印出,可是又不要印出重複的字串,小弟目前是還想不太到啦,這看起來就頗有挑戰性的 ^_^
更正一下上文的第 3 點,這題的字典順序非常特別,不單純是 ASCII 也不單純是輸入字元的順序,而是只看每個字元第一次出現的順序。所以舉例來說,
1
babc
0
的輸出其實為
bbac
bbca
babc
bacb
bcba
bcab
abbc
abcb
acbb
cbba