91_DecodeWays - a920604a/leetcode GitHub Wiki

class Solution {
public:
    int numDecodings(string s) {
        if(s.empty() || s[0] == '0') return 0;
        int n = s.size();
        vector<int> dp(n+1,0);
        dp[0] = 1;
        for(int i=1;i<n+1;++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[n];
        
    }
};