动态规划编码题（数字与[a,b]的编码问题）

题目描述

有一种将字母编码成数字的方式：'a'->1, 'b->2', ... , 'z->26'。

现在给一串数字，给出有多少种可能的译码结果。

输入描述:

编码后数字串

输出描述:

可能的译码结果数

示例1

输入

复制

12

输出

复制

2

说明

2种可能的译码结果（”ab” 或”l”）

示例2

输入

复制

31717126241541717

输出

复制

192

说明

192种可能的译码结果