把数字翻译成字符串

题目 给定一个数字，按照如下规则翻译成字符串： 0->a 1->b ... 25->z 因此一个数字可能有多种翻译。例如，12258有5种不同的翻译，bccfi,bwfi,bczi,mcfi,mzi。 请实现一个函数，计算数字有多少种翻译方法。 思路 可以用递归解决，会发现子问题258 58都重复了。 自然想到可以用动态规划来解决，用f(i)来表示从第i位数字开始不同的翻译数目， 我们可以写出转移

>>阅读原文<<