Decode Ways（C++解码方法）

以你之姓@ 2022-10-12 01:03 136阅读 0赞

（1）递归，超时

class Solution {
    public:
        int helper(string &s,int l) {
            if(l==s.length()-1 && s[l]!='0') return 1;
            else if(l==s.length()-1) return 0;
            if(l>=s.length()) return 1;
    
            string str="";
            int temp,sum=0;
            for(int i=l;i<s.length();i++) {
                str.push_back(s[i]);
                temp=stoi(str);
                if(temp==0) return sum;
                else if(temp<=26) sum+=helper(s,i+1);
                else return sum;
            }
            return sum;
        }
        int numDecodings(string s) {
            return helper(s,0);
        }
    };

（2）动态规划

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

发表评论取消回复

表情：

评论列表（有 0 条评论，136人围观）

还没有评论，来说两句吧...

相关阅读

相关信息解码（Message Decoding)

Some message encoding schemes require that an encoded message be sent in two parts. The

浅浅的花香味﹌/ 2022年11月26日 07:38/ 0 赞/ 132 阅读

相关 Decode Ways（C++解码方法）

（1）递归，超时 class Solution { public: int helper(string &s,int l) {

以你之姓@/ 2022年10月12日 01:03/ 0 赞/ 137 阅读

相关 leetcode 91. Decode Ways | 91. 解码方法（动态规划）

题目 [https://leetcode.com/problems/decode-ways/][https_leetcode.com_problems_decode-wa

不念不忘少年蓝@/ 2022年09月06日 00:17/ 0 赞/ 188 阅读

相关 Java正确URL解码方式：URLDecoder.decode

Exception in thread "main" java.lang.IllegalArgumentException: URLDecoder: Illegal h

系统管理员/ 2022年08月13日 11:44/ 0 赞/ 183 阅读

相关 [Leetcode][python]Decode Ways/解码方法

题目大意现在有如下的字母与数字的对应关系：1-A, 2-B, …26-Z。给定一个由数字组成的字符串，判断按照上面的映射可以转换成多少种不同的字符串。解题思路

冷不防/ 2022年06月06日 04:13/ 0 赞/ 157 阅读

相关 json_decode解码返回的数据为NULL

前言又有一段时间没有写博客了，第一是由于考试，写博客需要花费很多时间；第二是在开发中遇到的问题都是些小问题，很快就解决了。关于json\_decode函数，自己是

冷不防/ 2022年05月21日 04:42/ 0 赞/ 173 阅读

相关 LeetCode 91.Decode Ways (解码方法)

题目描述：一条包含字母 `A-Z` 的消息通过以下方式进行了编码： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定

男娘i/ 2022年05月10日 10:22/ 0 赞/ 183 阅读

相关 Delphi的Decode解码函数

用法: uses Decode.pas ...... var str : String; ..... str := DecodeLine7Bit('=

待我称王封你为后i/ 2021年11月23日 19:04/ 0 赞/ 343 阅读

相关 Python中的decode解码和encode编码

decode是解码：读取文本或网页时的过程是decode解码，需要依据文本或网页的编码格式来指定解码格式。它是将不是unicode的格式解码（转换）成unicode格式读

电玩女神/ 2021年09月14日 04:40/ 0 赞/ 380 阅读

相关 LeetCode : 91. Decode Ways j解码方式

试题 A message containing letters from A-Z is being encoded to numbers using the followi

悠悠/ 2021年06月24日 16:12/ 0 赞/ 344 阅读