Leetcode 91解码方法 C++

思路：和爬楼梯的那道题类似。用动态规划。
因为解码时数字要大于0，小于等于26.并且需要注意如果出现 08 并不能当做8来处理，也就是说一位数处理是为1~9，两位数处理是为10 ~ 26.当所遍历的位置为一位数时（不等于0），为dp[i]=dp[i-1];两位数时dp[i]=dp[i-1]+dp[i-2].下面的代码就计算两位数时，分两次加了dp[i-1]和dp[i-2].所以 会出现 dp[i]+=dp[i-2];

class Solution {
public:
    int numDecodings(string s) {
        if (s.empty()||s[0]=='0') return 0;
        vector<int> dp(s.size()+1,0);
        dp[0]=1;
        for(int i=1;i<dp.size();++i)
        {
           dp[i]=(s[i-1]=='0')?0:dp[i-1];
            if(i>1&&(s[i-2]=='1'||(s[i-2]=='2'&&s[i-1]<='6')) )
                dp[i]+=dp[i-2];
        }
        return dp[s.size()];
        
    }
};