Đề bài
Cho chuỗi ký tự ss gồm các ký tự latin in hoa (A đến Z). Ta gọi một đoạn liên tiếp các ký tự của s có mặt đủ 26 ký tự latin in hoa là một chuỗi con đầy đủ. Hãy tìm một chuỗi con đầy đủ của s có độ dài ngắn nhất.
Dữ liệu vào
- Một dòng duy nhất chứa chuỗi s
Giới hạn:
- Subtask #1: 50% số điểm có độ dài chuỗi ss không quá 1000;
- Subtask #2: 50% số điểm còn lại có độ dài chuỗi ss không quá 10^5.
Dữ liệu ra
- Một số nguyên dương duy nhất là độ dài chuỗi con đầy đủ ngắn nhất. Nếu không có chuỗi con đầy đủ thì ghi ra -1.
Ví dụ
Input #1
ABCDEFHGJIKLMNOPQRUVXYZTSASCWO
Output #1
28
Gợi ý
- Đoạn tô đậm và gạch chân sau: A BCDEFHGJIKLMNOPQRUVXYZTSASCW O có độ dài 28 ký tự và có mặt đủ 26 ký tự latin in hoa.
link đề:https://luyencode.net/problem/FULLSTR
mọi người cho mình ý tưởng làm bài này với
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?