Hoán vị chữ cái

View as PDF
Author:
dt3877
Problem types
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


  • 0
    nguyenhuuhoang    Aug. 8, 2024, 11:19 p.m.

    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