Xâu con đặc biệt

Xem PDF

Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho xâu \(s\) chỉ gồm các kí tự trong bảng chữ cái tiếng Anh thường, hãy đếm các xâu con đặc biệt của \(s\).

Một xâu đặc biệt nếu xâu đó thỏa mãn một trong hai điều kiện sau:

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

Input

  • Một dòng gồm xâu \(s\) (\(s.size() \leq 10^6\))

Output

  • Ghi số nguyên là kết quả bài toán.

Example

Test 1

Input
aba
Output
2

Test 2

Input
adceba
Output
9

Bình luận


  • -22
    nguyentaiphu142857    9:53 a.m. 10 Tháng 1, 2021

    Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

    • 1 bình luận nữa