摘要：
首先回顾一下decode ways I 的做法：链接 分情况讨论 if s[i]=='*' 考虑s[i]单独decode，由于s[i]肯定不会为0，因此我们可以放心的dp+=dp1 再考虑s[i-1]和s[i]decode，如果s[i-1]为*，那么**的组合共有15种(11,12,13....., 阅读全文
摘要：
令dp[i]为从0到i的总方法数，那么很容易得出dp[i]=dp[i-1]+dp[i-2], 即当我们以i为结尾的时候，可以将i单独作为一个字母decode (dp[i-1])，同时也可以将i和i-1作为两个字母组合进行decode. 关键在于出现0的情况，当i-1为0的时候，我们不能将i和i-1进 阅读全文