Cho chuỗi s gồm các ký tự phân biệt. Sinh tất cả hoán vị theo thứ tự từ điển và in mỗi hoán vị trên một dòng, dòng cuối in tổng số hoán vị. Dùng đệ quy backtracking.
Một chuỗi s (1 ≤ |s| ≤ 8), các ký tự phân biệt.
1 ≤ |s| ≤ 8, ký tự phân biệt
Các hoán vị theo thứ tự từ điển, mỗi dòng một hoán vị, dòng cuối là tổng số hoán vị.
Ví dụ:
Đầu vào:
abc
Đầu ra:
abc
acb
bac
bca
cab
cba
6
Giải thích:
Đang tải editor...