【Leetcode】91. Decode Ways

A message containing letters from A-Z is being encoded to numbers using the following mapping:

1 这种当前bit依赖于前一个bit，且当前decode方法数和前一状态decode方法数是有关联的，所以会想到用dp来解

2 如果当前数在1到9之间，是可以独自decode的

3 还要看当前数和前一个数组合起来是否在[10, 26]之间，在这之间的话，是可以组合起来decode的

4 对于dp，只需要两个变量来存储dp[i-1]和dp[i-2]就行了

5 当第i位有效时，则dp[i]=dp[i-1]，因为单独的就是一种decode方式

5 当第i位和前一位组合起来有效时，

6 添加一个独自存在的字符并不能增加可能性