Leetcode 1309：解码字母到整数映射（超详细的解法！！！）

给你一个字符串 s，它由数字（'0' - '9'）和 '#' 组成。我们希望按下述规则将 s 映射为一些小写英文字符：

• 字符（'a' - 'i'）分别用（'1' - '9'）表示。
• 字符（'j' - 'z'）分别用（'10#' - '26#'）表示。

返回映射之后形成的新字符串。

题目数据保证映射始终唯一。

示例 1：

输入：s = "10#11#12"
输出："jkab"
解释："j" -> "10#" , "k" -> "11#" , "a" -> "1" , "b" -> "2".

示例 2：

输入：s = "1326#"
输出："acz"

示例 3：

输入：s = "25#"
输出："y"

示例 4：

输入：s = "12345678910#11#12#13#14#15#16#17#18#19#20#21#22#23#24#25#26#"
输出："abcdefghijklmnopqrstuvwxyz"

提示：

• 1 <= s.length <= 1000
• s[i] 只包含数字（'0'-'9'）和 '#' 字符。
• s 是映射始终存在的有效字符串。

解题思路

我们只需要单独判断包含'#'的情况即可。如果s[i+2]=='#'，说明此时是两位数，那么我们计算两位数对应的字符；否则，就是一位数。

class Solution:
    def freqAlphabets(self, s: str) -> str:
        res, i, n = "", 0, len(s)
        while i < n:
            if i + 2 < n and s[i + 2] == '#':
                res += chr(int(s[i:i+2]) + 96)
                i += 3
            else:
                res += chr(int(s[i]) + 96)
                i += 1
        return res

使用正则表达式更加简洁。

扫描二维码关注公众号，回复： 8714682 查看本文章

class Solution:
    def freqAlphabets(self, s: str) -> str:
        return ''.join(chr(int(i[:2]) + 96) for i in re.findall(r'\d\d#|\d', s))

reference:

https://leetcode.com/problems/decrypt-string-from-alphabet-to-integer-mapping/discuss/470867/Python-1-line-Regex

我将该问题的其他语言版本添加到了我的GitHub Leetcode

如有问题，希望大家指出！！！