Ngôn ngữ cổ
View as PDFNhư những đứa trẻ khác ở vùng nông thôn, ngoài những giờ học trên lớp, Tí còn phải giúp bố mẹ một số công việc trong cuộc sống hằng ngày. Một trong những công việc đó là chăn thả trâu bò. Một ngày nọ, Tí quyết định đưa đàn bò của mình vào trong núi xa để ăn cỏ, cậu tình cờ phát hiện một tảng đá mà trên đó chứa một dòng chữ từ một ngôn ngữ cổ xưa bí ẩn.
Dòng chữ trên tảng đá chỉ gồm các kí tự C, O và W. Mặc dù không thể giải mã các văn bản, nhưng nhìn các kí tự, Tí rất ấn tượng với từ 'COW' và tự hỏi có bao nhiêu lần chữ COW xuất hiện trong văn bản, kể cả có một vài kí tự khác xen kẽ trong COW, miễn là chúng xuất hiện đúng thứ tự.
Ví dụ: COW xuất hiện một lần trong xâu CWOW, hai lần trong xâu CCOW, và tám lần trong xâu CCOOWW.
Yêu cầu: Em được cho biết xâu kí tự khắc trên tản đá. Hãy giúp Tí xác định xem 'COW' xuất hiện bao nhiêu lần.
Dữ liệu vào:
- Dòng 1: Chứa một xâu có độ dài không quá ~10^6~ chỉ gồm các kí tự 'C', 'O', 'W'.
Kết quả: Ghi ra một số nguyên duy nhất là số từ 'COW' được tìm thấy.
Ví dụ:
INPUT
COWOWW
OUTPUT
5
Comments