top面试91.解码方法

最新推荐文章于 2020-08-06 22:08:15 发布

北城望戈

最新推荐文章于 2020-08-06 22:08:15 发布

阅读量179

点赞数

分类专栏： leetcode刷题

本文链接：https://blog.csdn.net/carolineme/article/details/107713461

版权

leetcode刷题专栏收录该内容

142 篇文章 1 订阅

订阅专栏

题目描述：

class Solution {
public:
    int numDecodings(string s) {
        if(s[0]=='0') return 0;
        int m=s.size();
        vector<int>dp(m+1);
        //初始化条件
        dp[0]=1;
        dp[1]=1;
        for(int i=1;i<m;i++){
            if(s[i]=='0'){
                if(s[i-1]=='1'||s[i-1]=='2'){
                    dp[i+1]=dp[i-1];
                }else{
                    return 0;
                }
            }else if(s[i-1]=='1'||s[i-1]=='2'&&s[i]>'0'&&s[i]<='6'){
                dp[i+1]=dp[i]+dp[i-1];
            }else{
                dp[i+1]=dp[i];
            }
        }
        return dp[m];
    }
};