Xâu con đặc biệt
Xem dạng PDFMô 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ự.
Bình luận