Đề bài
Cho một xâu chỉ chứa các chữ số từ '0' đến '9' và có độ dài không quá kí tự. Ta biết rằng mỗi số từ đến có thể được ánh xạ thành một chữ cái từ A đến Z, ví dụ như A, B, …, Z.
Em hãy viết chương trình in ra số cách mà xâu có thể được giải mã thành một chuỗi chữ cái hợp lệ.
Lưu ý: Nếu ký tự '0' xuất hiện riêng một mình thì xâu đó không thể được giải mã. Ví dụ: s="01" thì kết quả là .
Dữ liệu vào
Xâu kí tự , chỉ chứa các kí tự từ '0' đến '9'
Kết quả ra
Là số cách mà xâu có thể được giải mã thành một chuỗi chữ cái hợp lệ
Ràng buộc
- Độ dài xâu không quá kí tự.
Ví dụ
Ví dụ 1
121
3
Giải thích
Với s="121", có 3 cách giải mã:
"1" "2" "1" → A B A
"12" "1" → L A
"1" "21" → A U
Ví dụ 2
10
1
Giải thích
Với s = "10"
Chỉ có cách duy nhất là "10" → J.