1219 - 解码方法

一条包含字母 A-Z 的消息通过以下映射进行了 编码

'A' -> "1" 'B' -> "2" ... 'Z' -> "26"

解码 已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法)。例如,"11106" 可以映射为:

  • "AAJF" ,将消息分组为 (1 1 10 6)

  • "KJF" ,将消息分组为 (11 10 6)

注意,消息不能分组为 (1 11 06) ,因为 "06" 不能映射为 "F" ,这是由于 "6""06" 在映射中并不等价。

给你一个只含数字的 非空 字符串 s ,请计算并返回 解码 方法的 总数

题目数据保证答案肯定是一个 32 位 的整数。

输入

一个字符串,只包含数字

输出

解码个数

样例

输入

12

输出

2

输入

226

输出

3

输入

06

输出

0

提示

  • 1 <= s.length <= 100

  • s 只包含数字,并且可能包含前导零。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题