91. Decode Ways

没有前导0的情况，如果有连续两个0，则没有组合

int dp[100000];
class Solution {
public:
    int numDecodings(string s) {
        int n=s.size();
        if(n==0||s[0]=='0')
            return 0;
        dp[1]=1;
        dp[0]=1;
        for(int i=2;i<=n;i++)
        {
            int ans=atoi(s.substr(i-2,2).c_str());
            if(s[i-1]=='0'&&ans>26||ans==0)
                return 0;
            if(ans<=26)
            {
                if(s[i-1]!='0')
                {
                    if(ans>10)
                        dp[i]=dp[i-1]+dp[i-2];
                    else
                        dp[i]=dp[i-1];
                }
                else
                    dp[i]=dp[i-2];
            }
            else
                dp[i]=dp[i-1];
        }
        return dp[n];
    } 
};

2.使用递归会超时