Xâu Thay Thế Cân Bằng
Points
40
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Cho một chuỗi s gồm n ký tự, mỗi ký tự là 'Q', 'W', 'E' hoặc 'R'. Chuỗi được gọi là cân bằng khi mỗi ký tự xuất hiện đúng n/4 lần (n luôn chia hết cho 4).\ \ Tìm độ dài đoạn con liên tiếp ngắn nhất cần thay thế để chuỗi trở thành cân bằng. Bạn có thể thay thế các ký tự trong đoạn con bằng bất kỳ ký tự nào trong {'Q','W','E','R'}.\ \ Input:\
- Dòng 1: Số nguyên n (4 ≤ n ≤ 10^5, n chia hết cho 4).\
- Dòng 2: Chuỗi s.\ \ Output:\
- In ra độ dài đoạn con ngắn nhất cần thay thế. In ra 0 nếu chuỗi đã cân bằng.
Ví dụ
| Input | Output |
|---|---|
| 8 QWERQWER |
0 |
Community Discussion