4178: 解码方法(Decode Ways)
[Creator : ]
Description
一条报文包含字母A - Z,使用下面的字母-数字映射进行解码
'A' -> 1
'B' -> 2
...
'Z' -> 26
给一串包含数字的加密报文,求有多少种解码方式,如果没有对应的解码方式,输出 $0$。
'A' -> 1
'B' -> 2
...
'Z' -> 26
给一串包含数字的加密报文,求有多少种解码方式,如果没有对应的解码方式,输出 $0$。
Input
一行,由包含数字的加密报文字符串。
Output
一行,一个整数,表示有多少种解密方法。
Sample 1 Input
12
Sample 1 Output
2
字符串可以是 “AB”(1 2)或者 “L”(12)。
Sample 2 Input
226
Sample 2 Output
3
字符串可以是 “BZ”(2 26)、“VF”(22 6)或者 “BBF”(2 2 6)。