Xâu con đặc biệt
Xem dạng PDFMô tả và yêu cầu
Cho xâu s chỉ gồm các kí tự trong bảng chữ cái tiếng Anh thường.
Yêu cầu: Hãy đếm các xâu con đặc biệt của s. Một xâu đặc biện 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ừ thiết bị nhập chuẩn chứa một dòng gồm xâu s (có độ dài
không quá 106)
Kết quả: Ghi ra thiết bị xuất chuẩn chứa một số nguyên là kết quả của bài
toán.
Ví dụ 1:
INPUT OUTPUT
aba 2
Ví dụ 2:
INPUT OUTPUT
adceba 9
Bình luận