有一种将字母编码成数字的方式:'a'-1, 'b-2', ... , 'z-26'。 现在给一串数字,给出有多少种可能的译码结果。
输入描述:
编码后数字串
输出描述:
可能的译码结果数
示例1
输入
12
输出
2
说明
2种可能的译码结果(”ab” 或”l”)
示例2
输入
31717126241541717
输出
192
说明
192种可能的译码结果
加载中...
12
2
31717126241541717
192