LBC_3A - Dr. Patel và cuộc phỏng vấn
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Dr. Patel đang thực hiện bài phỏng vấn cho công ty Gooogle. Bài phỏng vấn của Dr. Patel như sau:
Cho một xâu ký tự ~S~ có độ dài ~N~. Yêu cầu tìm xâu con liên tiếp có kí tự giống nhau dài nhất trong xâu ký tự ~S~.
Input
- Dòng đầu tiên chứa 1 số ~T~ là số bộ test ~(1 \leq T \leq 100)~.
- Với mỗi bộ test, gồm 2 dòng, dòng đầu tiên là số nguyên ~N~ ~(1 \leq N \leq 10^5)~ và một xâu ký tự ~S~ chỉ gồm các ký tự in hoa.
Output
- Gồm ~T~ dòng là kết quả cho từng test. Giống như định dạng của sample.
Sample
Input #1
3
9
BBCCZZZZO
17
GGOOOOOOOOOGLEEEE
1
G
Output #1
Case #1: 4
Case #2: 9
Case #3: 1
Giải thích #1
Chẳng hạn BBCCZZZZO có Z gồm 4 ký tự gần nhau nhiều nhất nên in ra ~4~, tương tự với GGOOOOOOOOOGLEEEE có 9 chữ O gần nhau nhiều nhất nên in ra ~9~.
Bình luận
e
xin upvote