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
abaOutput
2Test 2
Input
adcebaOutput
9
Bình luận
Hướng dẫn:
Dùng mảng cộng dồn đếm số lượng nguyên âm, phụ âm thuộc xâu phía sau vị trí kí tự i. Sau khi đếm được như vậy, duyệt xâu từ đầu tới cuối, với mỗi phụ âm, ta cộng thêm số nguyên âm phía sau nó và kết quả. Tương tự như vậy đối với mỗi phụ âm.
Code tham khảo
1 bình luận nữa