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 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

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.