lintcode512. 解码方法

末蓝、 2023-07-18 05:54 57阅读 0赞

有一个消息包含A-Z通过以下规则编码

‘A’ -> 1  
‘B’ -> 2  
…  
‘Z’ -> 26  
现在给你一个加密过后的消息，问有几种解码的方式

样例
    样例 1:
    
    输入: "12"
    输出: 2
    解释: 它可以被解码为 AB (1 2) 或 L (12).
    样例 2:
    
    输入: "10"
    输出: 1
    注意事项
    we can't decode an empty string. So you should return 0 if the message is empty.

class Solution {
        
    public:
        /**
         * @param s: a string,  encoded message
         * @return: an integer, the number of ways decoding
         */
        int numDecodings(string &s) {
        
            // write your code here
            if (s.size() <= 0) {
        
                return 0;
            }
            vector<int> dp(s.size()+1);
            dp[0]=1;
            for (int i = 1; i <= s.size(); i++) {
        
                if(s[i-1]=='0') dp[i]=0;
                else
                {
        
                    dp[i]+=dp[i-1];
                }
                if(i>1)
                {
        
                    int num=atoi(s.substr(i - 2, 2).c_str());
                    if(num>=10&&num<=26) dp[i]+=dp[i-2];
                }
            }
            return dp[s.size()];
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode-91. 解码方法

目录动态规划题目来源 [91. 解码方法][91.] 动态规划 1.确定dp数组以及下标的含义 dp\[i\]表示前i个数字一共有多

我就是我/ 2024年03月24日 16:44/ 0 赞/ 135 阅读

相关动态规划之解码方法

1. 题目分析题目链接选自力扣 : [解码方法][Link 1] ![image.png][] 根据题目要求, 实现了一个编码的映射关系, 也就是 A ~ Z

r囧r小猫/ 2024年03月16日 22:07/ 0 赞/ 109 阅读

相关 lintcode512. 解码方法

有一个消息包含A-Z通过以下规则编码 ‘A’ -> 1 ‘B’ -> 2 … ‘Z’ -> 26 现在给你一个加密过后的消息，问有几种解码的方式样

末蓝、/ 2023年07月18日 05:54/ 0 赞/ 58 阅读

相关 leetcode 91. 解码方法

设dp\[i\]表示前i个字符可以解码的方法数。考虑s\[i\] 若s\[i\]=='0' ，那么此时只能考虑让s\[i\]与s\[i-1\]组合，如果s\[i-1\]

￡神魔★判官ぃ/ 2023年07月03日 03:27/ 0 赞/ 65 阅读

相关 91. 解码方法（JS实现）

1 题目 > 一条包含字母 A-Z 的消息通过以下方式进行了编码： > ‘A’ -> 1 > ‘B’ -> 2 > … > ‘Z’ -> 26 > 给

冷不防/ 2023年02月19日 09:24/ 0 赞/ 85 阅读

相关 leetcode91. 解码方法

一条包含字母 A-Z 的消息通过以下映射进行了编码： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 要解码已编码的消息，所有数字必须

清疚/ 2023年01月15日 08:05/ 0 赞/ 228 阅读

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

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

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

相关 91. 解码方法

> 一条包含字母 A-Z 的消息通过以下映射进行了编码： > > 'A' -> 1 > 'B' -> 2 > ... > 'Z' -> 26 > 要解码

柔光的暖阳◎/ 2022年10月09日 00:40/ 0 赞/ 259 阅读

相关 java编码解码加密解密--md5、SHA-256、SHA-512、MAC、DES、AES

md5 md5是一种散列算法，不可逆，是一种消息摘要算法，`生成的字节数组的长度是128位`，也就是等于16个字节，那么有的字节转化为字符之后，这些字符不一定是存在于as

喜欢ヅ旅行/ 2022年09月09日 06:23/ 0 赞/ 1835 阅读

相关 base64编码解码方法

不推荐使用jdk1.8以下的Base64加解密,虽然jdk加解密的效率比其他两种都要高，下面是相关的测试结果 base64 jar：jdk

心已赠人/ 2021年09月23日 10:08/ 0 赞/ 573 阅读