countPermutation
Hải có một chuỗi s chỉ gồm các chữ có in hoa từ 'A' đến 'Z'.
Hải muốn đếm xem có bao nhiêu hoán vị khác nhau của chuỗi s.
Ví dụ với s = "AAB", nếu ta đổi chỗ hai ký tự 'A' cho nhau thì không được xem như một hoán vị khác.
Ví dụ:
- Với
s = "AAB"thìcountPermutation(s) = 3.
Giải thích:3hoán vị đó là:
- “AAB”
- “ABA”
- “BAA”
- Với
s = "AABB"thìcountPermutation(s) = 6.
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] String s.
1 ≤ s.size() ≤ 20.
'A' ≤ s[i] ≤ 'Z' -
[Đầu ra] Long.
Số lượng hoán vị khác nhau của chuyểns.
Post Comment