d436-10098-Generating Fast, Sorted Permutation
出處 : http://zerojudge.tw/ShowProblem?problemid=d436
Content :
在資訊科學的領域裡,對一些字元做排列是一個重要的問題。現在,給你一些字元,請你產生這些字元所有的排列方式,並且按照 ASCII 碼順序由小到大輸出。
Input :
輸入的第一列有一個整數 n
代表接下來有幾組測試資料
每組測試資料一列字串
包含有英文字母及數字
並且絕不會有空白字元在裡面
字串的長度最多不會超過 10
Output :
對每組測試資料請你輸出這些字元所有的排列方式
並且按照 ASCII 碼順序由小到大輸出
請注意:大小寫英文字母視為不同,並且排列中不應有重複的字串出現
測試資料間請空一列
請參考 Sample Output
Sample Input :
3
ab
bba
aAB
Sample Output :
ab
ba
abb
bab
bba
ABa
AaB
BAa
BaA
aAB
aBA
Hint :
Author :
(管理:morris1028)
解題策略
遞迴產生重複排列