Mình cần gaasppppp
Viết đoạn chương trình liệt kê tăng dần theo thứ tự từ điển các hoán vị của các số từ 1 … N:
input : tệp văn bản HOANVI.INP chứa số n,1
Mình cần gaasppppp
Viết đoạn chương trình liệt kê tăng dần theo thứ tự từ điển các hoán vị của các số từ 1 … N:
input : tệp văn bản HOANVI.INP chứa số n,1
[Input]
Có thể có nhiều hơn một test case trong file dữ liệu đầu vào PERMUTATION.INP. Dòng đầu tiên ghi số test case T.
Theo sau là danh sách test case.
Các dòng tiếp theo là string đầu vào.
[OutPut]
Ghi ra file PERMUTATION.OUT liệt kê tất cả các hoán vị theo thứ tự từ điển.
[I/O Example]
Input
2
bbjd
abcd
Output
bbdj ← in the order of b, b, d, and j
bbjd
bdbj
bdjb
bjbd
bjdb ← in the order of b, j, d, and b
dbbj
dbjb
djbb
jbbd
jbdb
jdbb
abcd
abdc
acbd
acdb
adbc
adcb
bacd
badc
bcad
bcda
bdac
bdca
cabd
cadb
cbad
cbda
cdab
cdba
dabc
dacb
dbac
dbca
dcab
dcba