LeetCode 解碼方法（動態規劃）

一條包含字母 A-Z 的消息經過如下的方式進行了編碼：web ‘A’ -> 1 ‘B’ -> 2 … ‘Z’ -> 26 除了上述的條件之外，如今加密字符串能夠包含字符 '‘了，字符’‘能夠被當作1到9當中的任意一個數字。 給定一條包含數字和字符’*'的加密信息，請肯定解碼方法的總數。 同時，因爲結果值可能會至關的大，因此你應當對109 + 7取模。（翻譯者標註：此處取模主要是爲了防止溢出）svg

>>阅读原文<<