leecode第九十一题（解码方法）

分析难题探讨

最新推荐文章于 2022-01-27 09:46:21 发布

转载最新推荐文章于 2022-01-27 09:46:21 发布 · 82 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/CJT-blog/p/10808586.html

博客指出难点在于分析，还给出了转载链接https://www.cnblogs.com/CJT-blog/p/10808586.html 。

class Solution {
public:
    void jiance(string s,vector<int>& res,int& index)
    {
        int len=s.size();
        if(len==0)//如果是末位，就填1
        {
            res.push_back(1);
            index++;
            return;
        }
            
        jiance(s.substr(1,len-1),res,index);
        
        if(s[0]=='0')//如果当前位置是0，就填0
        {
            res.push_back(0);
            index++;
            return;
        }
        
        if(index==1)//对于1个字母，只有一种
            res.push_back(1);
        else if((s[0]-'0')*10+(s[1]-'0')<27)//对于0-27内的数字，有两种，即前两个位置的值相加
            res.push_back(res[index-1]+res[index-2]);
        else//对于大于27的，只有一种方式
            res.push_back(res[index-1]);
        
        index++;
    }
    int numDecodings(string s) {
        vector<int> res;
        int index=0;
        jiance(s,res,index);
        return res[index-1];      
    }
};

分析：

难在分析上。

转载于:https://www.cnblogs.com/CJT-blog/p/10808586.html