Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P135SUMG - SUM5 G - Xâu đặc biệt |
Trong giờ học, Tí đã viết xong đáp án cho bài tập của mình trên bảng, nhưng trong giờ ra chơi, Tèo lại chọc người bạn của mình bằng cách xóa đi một vài kí tự và thay vào đó bằng các kí tự ‘_’.
Sau đó, cô giáo đã phát hiện ra trò nghịch của Tèo và ra một hình phạt cho Tèo. Tuy nhiên, Tèo vẫn có thể thoát tội nếu như hoàn thành được bài tập khó của cô giáo. Đó là đếm số lượng các xâu đặc biệt từ xâu mà Tèo vừa sửa của Tí bằng cách thay các kí tự ‘_’ bằng các kí tự chữ cái in hoa trong bảng chữ cái tiếng anh.
Cô giáo coi một xâu đặc biệt là xâu không chứa 3 nguyên âm liên tiếp, không chứa 3 phụ âm liên tiếp và có chứa ít nhất một kí tự ‘L’.
Input
Một dòng duy nhất là một xâu kí tự có độ dài lớn nhất bằng 100. Xâu này chỉ chứa các chữ cái in hoa và kí tự ‘_’. Có nhiều nhất 10 kí tự ‘_’.
Trong bảng chữ cái tiếng anh có 5 nguyên âm là A, E, I, O, U. Các chữ cái còn lại là phụ âm.
Output
In ra một số nguyên duy nhất là số lượng các xâu đặc biệt có thể tạo ra.
Example
Test 1:
Input:
L_V
Output:
5
Test 2:
Input:
V__K
Output:
10
Test 3:
Input:
JA_BU_K_A
Output:
485
Được gửi lên bởi: | adm |
Ngày: | 2013-08-09 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |