Xâu con
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python, Rust
Anny là một người rất đam mê khám phá, tình cờ Anny có được một tấm bản đồ kho báu. Trong hành trình tìm kiếm, Anny tìm được cửa kho báu thứ nhất, trên cửa có ghi một dãy ký tự tiếng Anh in thường liên tiếp nhau. Bản đồ kho báu cho biết mật mã để mở cửa lần này là số lượng xâu con đặc biệt của dãy ký tự trên.
Biết rằng, một xâu con đặc biệt là một dãy ký tự liên tiếp bắt đầu bằng một nguyên âm ('a', 'e', 'i', 'o', 'u') và kết thúc bằng một phụ âm hoặc ngược lại.
Yêu cầu: Hãy giúp Anny đếm số lượng xâu con đặc biệt của xâu ký tự trên cửa.
Input
Vào từ tập tin XAUCON.INP, gồm một dòng duy nhất chứa dãy ký tự theo đề bài.
Output
Ghi vào tập tin XAUCON.OUT, gồm một số nguyên duy nhất là mật mã tìm được.
Ví dụ
Input
abco
Output
4
Giải thích
Các xâu con đặc biệt là: ab, abc, bco, co.
Giới hạn
- Xâu chỉ gồm các chữ cái tiếng Anh in thường.
- Có 50% số test ứng với 50% số điểm có chiều dài xâu ~\le 10^3~;
- Có 50% số test ứng với 50% số điểm có chiều dài xâu ~\le 5 \times 10^5~.
Đang tải...