LeetCode 解码方法（动态规划）

一条包含字母 A-Z 的消息经过如下的方式进行了编码：web ‘A’ -> 1 ‘B’ -> 2 … ‘Z’ -> 26 除了上述的条件之外，如今加密字符串能够包含字符 '‘了，字符’‘能够被当作1到9当中的任意一个数字。 给定一条包含数字和字符’*'的加密信息，请肯定解码方法的总数。 同时，因为结果值可能会至关的大，因此你应当对109 + 7取模。（翻译者标注：此处取模主要是为了防止溢出）svg

>>阅读原文<<