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

阅读 47

2022-10-26


题目描述

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

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

 

 

 

输入描述:


编码后数字串


输出描述:


可能的译码结果数


示例1

输入

复制


12


输出

复制


2


说明


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


示例2

输入

复制


31717126241541717


输出

复制


192


说明


192种可能的译码结果

精彩评论(0)

0 0 举报