HSG THPT Thanh Hóa 2020 - Từ vựng

Xem dạng PDF

Gửi bài giải


Điểm: 0,06 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: CAU4.INP
Output: CAU4.OUT

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Muốn cải thiện vốn từ vựng tiếng Anh của mình thông qua trò chơi nhận diện từ, Quyên tự viết ra một xâu ~S~ có độ dài không quá ~10^6~ chỉ gồm các kí tự thường trong bảng chữ cái tiếng Anh. Từ đó, Quyên tìm ra tất cả các từ vựng có trong ~S~. Một từ vựng sẽ thu được bằng cách ghép một số kí tự liên tiếp lấy từ ~S~, giữ nguyên trật tự của chúng, thoả mãn một trong hai điều kiện sau:

  • Bắt đầu bằng một nguyên âm (là các chữ cái: a, e, i, o, u) và kết thúc bằng một phụ âm (là các chữ cái còn lại)

  • Bắt đầu bằng một phụ âm và kết thúc bằng một nguyên âm

Yêu cầu: Hãy giúp Quyên đếm số lượng từ vựng có trong ~S~ theo quy tắc trên

Input

Đọc từ tệp CAU4.INP gồm xâu ~S~ không quá ~10^6~ kí tự.

Output

Ghi ra tệp CAU4.OUT một số nguyên là kết quả tìm được.

Sample Input 1

adceba

Sample Output 1

9

Notes

Subtask Điểm Giới hạn
1 ~\frac{1}{3}~ Độ dài xâu ~S~ không quá ~10^4~
2 ~\frac{2}{3}~ Không có ràng buộc gì thêm

Đang tải...