XÂU CON

Nguồn: None

Hôm nay Long lại được học về xâu. Người ta định nghĩa một xâu đẹp là xâu chỉ chứa các ký tự là chữ cái nguyên âm. Theo quy ước thì các chữ cái là nguyên âm: ‘a’, ‘e’, ‘i’, ‘o’, ‘u’ . Long liền nghĩ ra một bài toán để đố các bạn như sau: Cho xâu \(st\) chỉ gồm các chữ cái in thường từ ‘a’ đến ‘z’. Tìm độ dài lớn nhất xâu con của xâu \(st\) trên là xâu đẹp. Ta định nghĩa xâu con của xâu \(st\) là xâu có các ký tự ở vị trí liên tiếp trong xâu \(st\) và độ dài của một xâu là số ký tự của xâu đó.

Dữ liệu vào:

+ Dòng đầu tiên là số nguyên dương \(n\), \(n\) là độ dài xâu \(st\) \((1 \leq n \leq 10^{5})\);

+ Dòng thứ hai là xâu \(st\).

Kết quả:

+ Ghi một số nguyên là kết quả của bài toán. Nếu không có xâu con nào thoả mãn thì ghi ra số \(- 1\).

Input Output Giải thích
11
ioiabcsmart
4 xâu con có độ dài lớn nhất là xâu đẹp: ioia (có độ dài bằng 4)

Ràng buộc:

+ Có 20% số điểm tương ứng với \(n \leq 100\);

+ Có 80% số điểm còn lại không có ràng buộc gì thêm.

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. npk1605 (5/10)
  2. hungeazy08 (4/26)
  3. trungnam (2/2)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

Lưu Hải Phong - 2020
[email protected]