639. 解码方法 2

一条包含字母 A-Z 的消息通过以下的方式进行了编码：

'A' -> 1
'B' -> 2
...
'Z' -> 26

除了上述的条件以外，现在加密字符串可以包含字符 '*'了，字符'*'可以被当做1到9当中的任意一个数字。

给定一条包含数字和字符'*'的加密信息，请确定解码方法的总数。

同时，由于结果值可能会相当的大，所以你应当对109 + 7取模。（翻译者标注：此处取模主要是为了防止溢出）

示例 1 :

输入: "*"
输出: 9
解释: 加密的信息可以被解密为: "A", "B", "C", "D", "E", "F", "G", "H", "I".

示例 2 :

输入: "1*"
输出: 9 + 9 = 18（翻译者标注：这里1*可以分解为1,* 或者当做1*来处理，所以结果是9+9=18）

说明 :

输入的字符串长度范围是 [1, 105]。
输入的字符串只会包含字符 '*' 和数字'0' - '9'。

class Solution {
public:
int numDecodings(string s) {
long e0 = 1, e1 = 0, e2 = 0, f0 = 0, M = 1e9 + 7;
for (char c : s) {
if (c == '*') {
f0 = 9 * e0 + 9 * e1 + 6 * e2;
e1 = e0;
e2 = e0;
} else {
f0 = (c > '0') * e0 + e1 + (c <= '6') * e2;
e1 = (c == '1') * e0;
e2 = (c == '2') * e0;
}
e0 = f0 % M;
}
return e0;
}
};

639. 解码方法 2相关推荐

639. 解码方法 II
639. 解码方法 II 一条包含字母 A-Z 的消息通过以下的方式进行了编码: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 要解码一条已编码的消息,所有的数 ...
LeetCode 371. 两整数之和（异或操作） / 639. 解码方法 II（动态规划）/ 437. 路径总和 III
371. 两整数之和 2021.9.26 每日一题题目描述给你两个整数 a 和 b ,不使用运算符 + 和 - ,计算并返回两整数之和. 示例 1: 输入:a = 1, b = 2 ...
125. Leetcode 91. 解码方法 (动态规划- 字符串系列)
步骤一.确定状态: 确定dp数组及下标含义 dp[i]表示的是到i这个位置的字符串的解码方法步骤二.推断状态方程: dp[i]的推导会取决于当前s[i]的字符情况以及前一位字符,具体如下: 如果当前 ...
Leetcode 91. 解码方法 (每日一题 20211013)
一条包含字母 A-Z 的消息通过以下映射进行了编码 :'A' -> 1 'B' -> 2 ... 'Z' -> 26 要解码已编码的消息,所有数字必须基于上述映射的方法,反向映 ...
LeetCode 90子集Ⅱ91解码方法
微信搜一搜:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打卡群,欢迎 ...
曼彻斯特解密_曼彻斯特编码解码方法与流程
本发明涉及一种曼彻斯特编码解码方法,属于集成电路技术领域. 背景技术: RFID在电子领域被广泛采用,解125KHz RFID编码可以通过专用芯片或者单片机软件来解决.使用专用芯片会增加硬件复杂度,增 ...
力扣--91. 解码方法
力扣–91. 解码方法文章目录力扣--91. 解码方法一.题目描述二.解题思路三.代码一.题目描述一条包含字母 A-Z 的消息通过以下方式进行了编码: 'A' -> 1 'B' - ...
leetcode91. 解码方法
一条包含字母 A-Z 的消息通过以下方式进行了编码: 'A' -> 1 'B' -> 2 - 'Z' -> 26 给定一个只包含数字的非空字符串,请计算解码方法的总数. 示例 1: ...
LeetCode 91. 解码方法（动态规划）
1. 题目一条包含字母 A-Z 的消息通过以下方式进行了编码: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定一个只包含数字的非空字符串,请计算解码方法的总数 ...
Leetcode--91. 解码方法
一条包含字母 A-Z 的消息通过以下方式进行了编码: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定一个只包含数字的非空字符串,请计算解码方法的总数. 示例 1 ...

639. 解码方法 2

639. 解码方法 2相关推荐

最新文章

热门文章