问题,。。。。前n个数的译码种数就是前n-1个数的译码种数添上第n个数的译码种数之和
dp[i] 用辅助数组dp表示前i个数的译码方法有多少种。
例如 nums = "2312", 此时dp[0]=1,dp[1]=1,dp[2]=2(2,3和23),dp[3]=2 (2,3,1和23,1)

状态方程:添上某数(n)之后,我们可以直接译码它,也可以将其与前面的1或者2组合起来译码:
如果直接译码,则dp[i]=dp[i−1];               如果组合译码,则dp[i]=dp[i−2]i与i-1是一个数,相当于在i-2后面填一个数(等于直接译码),即求dp【i-1】=dp【i-2】,
对于只有一种译码方式的,选上种dp[i−1]即可,对于满足两种译码方式(10,20不能)则是dp[i−1]+dp[i−2]