Problem4178--解码方法(Decode Ways)

4178: 解码方法(Decode Ways)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

一条报文包含字母A - Z,使用下面的字母-数字映射进行解码
'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)。

HINT

题目来源:LeetCode 91Decode Ways

Source/Category

基础算法 4.120.动态规划 4.120.划分型动态规划