Xâu con đặc biệt

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
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Xâu con đặc biệt
Mô tả và yêu cầu

Cho xâu 𝑠 chỉ gồm các ký tự chữ cái in thường, hãy đếm các xâu con đặc biệt của 𝑠.
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.
Dữ liệu vào: Từ tệp văn bản XAUCONDB.INP gồm:
 Một dòng gồm xâu 𝑠 (không quá 106 ký tự).
Kết quả: Ghi ra tệp văn bản XAUCONDB.OUT gồm:

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

Ví dụ 1:

XAUCONDB.INP XAUCONDB.OUT

aba 2

Ví dụ 2:

XAUCONDB.INP XAUCONDB.OUT

adceba 9

Giới hạn và chấm điểm

 Có 50% số lượng test thỏa mãn độ dài xâu không quá 104 ký tự;
 Có 50% số lượng test thỏa mãn độ dài xâu không quá 106 ký tự.

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.