minLen
Một xâu được gọi là AP nếu xâu đó có ít nhất m kí tự 'a', 'b', 'c', 'd', 'e' mỗi loại.
Cho một xâu st chứa các chữ cái in thường trong bảng alphabet và số nguyên m, hãy tìm độ dài nhỏ nhất xâu con của st là xâu AP. Nếu không có trả về -1.
Ví dụ: st = "abfcdea" và m = 1 thì minLen(st, M) = 6. Xâu AP được chọn là "abfcde" hoặc "bfcdea".
Xâu con của một xâu là một dãy các ký tự liên tiếp của xâu đó.
- [Thời gian chạy] 0.1 giây đối với C++; 0.6 giây đối với C# và Java; 0.8 giây đối với Go, Python và JavaScript.
- [Đầu vào] String
st1 ≤ st.length ≤ 100000
- [Đầu vào] Integer m
m ≤ 100000 - [Đầu ra] Integer
Độ dài xâu con ngắn nhất của xâustlà xâu AP.
Post Comment