摘要: 有一种将字母编码成数字的方式:'a'->1, 'b->2', ... , 'z->26'。 现在给一串数字,给出有多少种可能的译码结果。 思路:动态规划,如果一串数字只有1个,那么只有一种,这是递推起点,如果有两个数字,那么这两个数字如果小于26,就有两种 从第三个数字开始,只需要考虑最后加入数字和 阅读全文
posted @ 2019-03-10 18:59 zzas12345 阅读(607) 评论(0) 推荐(0) 编辑