LeetCode 91. 解码方法

具体思路：

相当于带条件的斐波那契数列；

具体代码：

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