Hoán vị chữ cái
View as PDF
Submit
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
Author:
Problem types
Allowed languages
Points:
5 (p)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Cho một xâu \(S\) chỉ gồm các chữ cái in hoa,\(1\)<=|S|<=\(9\).
Yêu cầu:
- \(1\). Có bao nhiêu cách hoán vị các chữ cái của xâu.
- \(2\). Liệt kê các hoán vị đó theo thứ tự từ điển.
Dữ liệu vào
- Gồm \(1\) dòng duy nhất chứa xâu \(S\).
Dữ liệu ra
- Dòng \(1\): Ghi số lượng hoán vị tìm được (\(K\)).
- \(K\) dòng tiếp theo, mỗi dòng ghi một xâu hoán vị của xâu \(S\) theo đúng thứ tự từ điển.
Ví dụ 1
Input
ABAB
Output
6
AABB
ABAB
ABBA
BAAB
BABA
BBAA
Comments (1)