Cho một chuỗi s, tìm số lượng cách để giải mã nó.
Một ký tự 'A' có thể được giải mã là 1 hoặc 'A' (1 chiều).
Một ký tự 'B' có thể được giải mã là 2 hoặc 'B' (2 cách).
Một ký tự 'C' có thể được giải mã là 3 hoặc 'C' (3 cách).
Cho một chuỗi s, tìm số lượng cách để giải mã nó.
Ví dụ 1:
Đầu vào...