leetcode_1309 解码字母到整数映射

120 阅读1分钟

要求

给你一个字符串 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"

核心代码

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

image.png

解题思路:我们使用扫描的方式,逐个向后进行查找,分成带#的和不带#的数据,注意一下chr(ord("a") + int(s[i:i+2]) - 1)这个操作,我们为了得到字母,我们可以使用以a的ascii码值向后增加间隔的方式完成,比较巧妙,适合学习,整体思路较为简单。