题目描述
有一种将字母编码成数字的方式:'a'->1, 'b->2', ... , 'z->26'。
现在给一串数字,给出有多少种可能的译码结果。
输入描述:
编码后数字串
输出描述:
可能的译码结果数
示例1
输入
复制
12
输出
复制
2
说明
2种可能的译码结果(”ab” 或”l”)
示例2
输入
复制
31717126241541717
输出
复制
192
说明
192种可能的译码结果
动态规划编码题(数字与[a,b]的编码问题)
阅读 47
2022-10-26
有一种将字母编码成数字的方式:'a'->1, 'b->2', ... , 'z->26'。
现在给一串数字,给出有多少种可能的译码结果。
编码后数字串
可能的译码结果数
示例1
复制
12
复制
2
2种可能的译码结果(”ab” 或”l”)
示例2
复制
31717126241541717
复制
192
192种可能的译码结果
相关推荐
精彩评论(0)