LeetCode--Decode Ways

其实本题和：http://www.geeksforgeeks.org/count-possible-decodings-given-digit-sequence/

是类似的。

但是这道题需要考虑错误情况。

class Solution {
public:
    int numDecodings(string s) {
        if(s == "")
            return 0;
        vector<int> count;
        int i;
        for(i = 0 ; i < s.length() ; ++i)
        {
            count.push_back(0);
            if(s[i] < '0' || s[i] > '9')
                return 0;
            if(s[i] == '0')
            {
                if (i == 0 || s[i - 1] == '0' || s[i - 1] > '2') {  
                    return 0;  
                }  
                else {  
                    count[i] = i > 1 ? count[i - 2] : 1;  
                }  
            }
            else
            {
                if(i == 0)
                    count[i] = 1;
                else
                {
                    if(s[i] > '0')
                        count[i] = count[i-1];
                    if(i >= 1 &&(s[i-1] == '1' || (s[i-1] == '2' && s[i] < '7')))
                        count[i] += i>1 ? count[i-2]:1;    
                }
            }
        }
        return count[s.length()-1];
    }
};