有一种将字母编码成数字的方式:'a'-1, 'b-2', ... , 'z-26'。 现在给一串数字,给出有多少种可能的译码结果。
输入描述:
编码后数字串


输出描述:
可能的译码结果数
示例1

输入

12

输出

2

说明

2种可能的译码结果(”ab” 或”l”)
示例2

输入

31717126241541717

输出

192

说明

192种可能的译码结果
加载中...