思路展示

LeetCode---91.解码方法（dp）_i++


LeetCode---91.解码方法（dp）_算法_02

示例代码

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

效果展示

LeetCode---91.解码方法（dp）_leetcode_03