Hoán vị chữ cái
Xem PDF
Điểm:
5 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
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
Bình luận
uaa test sao cho in ra sluong hoan vi ma nộp thì kh có số lượng hoán vị trong kq chấm nhỉ:3