Tạo Chuỗi
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho một chuỗi ký tự, hãy liệt kê tất cả các chuỗi phân biệt có thể tạo ra bằng cách hoán vị các ký tự của chuỗi đó.
Dữ liệu vào
Một dòng duy nhất chứa chuỗi ký tự gồm các chữ cái thường.
Dữ liệu ra
Dòng đầu tiên in ra — số lượng chuỗi phân biệt.
- dòng tiếp theo, mỗi dòng là một chuỗi theo thứ tự từ điển tăng dần.
Ràng buộc
- Độ dài chuỗi:
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| aabac | 20 aaabc aaacb aabac aabca aacab ... |
Có 20 hoán vị phân biệt của "aabac". |
| abc | 6 abc acb bac bca cab cba |
Tất cả 3! = 6 hoán vị của "abc". |
Bình luận