Hoán vị chữ cái

Xem dạng PDF
Gửi bài giải
Điểm: 0,09 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout
Nguồn bài:
Lê Minh Hoàng
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho một xâu ~S~ chỉ gồm các chữ cái in hoa, ~1 \le~ độ dài ~\le 9~. Yêu cầu:

  1. Có bao nhiêu cách hoán vị các chữ cái của xâu ~S~
  2. Liệt kê các hoán vị đó theo thứ tự từ điển

Input

Gồm ~1~ dòng duy nhất chứa xâu ~S~

Output

  • 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

Sample Input

ABAB

Sample Output

6
AABB
ABAB
ABBA
BAAB
BABA
BBAA

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 1
    wipad0310  đã bình luận lúc 28, Tháng 1, 2024, 16:44

    Mình sửa được lỗi rồi nên xin phép sửa bình luận :)


  • -19
    song_hao_2910  đã bình luận lúc 11, Tháng 9, 2022, 14:03

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -240
      nam80022052  đã bình luận lúc 1, Tháng 1, 2023, 15:51

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.