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

给你一个字符串 s&＃xff0c;它由数字&＃xff08;&＃39;0&＃39; - &＃39;9&＃39;&＃xff09;和 &＃39;#&＃39; 组成。我们希望按下述规则将 s 映射为一些小写英文字符&＃xff1a;

• 字符&＃xff08;&＃39;a&＃39; - &＃39;i&＃39;&＃xff09;分别用&＃xff08;&＃39;1&＃39; - &＃39;9&＃39;&＃xff09;表示。
• 字符&＃xff08;&＃39;j&＃39; - &＃39;z&＃39;&＃xff09;分别用&＃xff08;&＃39;10#&＃39; - &＃39;26#&＃39;&＃xff09;表示。

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

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

示例 1&＃xff1a;

输入&＃xff1a;s &＃61; "10#11#12"
输出&＃xff1a;"jkab"
解释&＃xff1a;"j" -> "10#" , "k" -> "11#" , "a" -> "1" , "b" -> "2".


示例 2&＃xff1a;

输入&＃xff1a;s &＃61; "1326#"
输出&＃xff1a;"acz"


示例 3&＃xff1a;

输入&＃xff1a;s &＃61; "25#"
输出&＃xff1a;"y"


示例 4&＃xff1a;

输入&＃xff1a;s &＃61; "12345678910#11#12#13#14#15#16#17#18#19#20#21#22#23#24#25#26#"
输出&＃xff1a;"abcdefghijklmnopqrstuvwxyz"


提示&＃xff1a;

• 1 <&＃61; s.length <&＃61; 1000
• s[i] 只包含数字&＃xff08;&＃39;0&＃39;-&＃39;9&＃39;&＃xff09;和 &＃39;#&＃39; 字符。
• s 是映射始终存在的有效字符串。

解题思路

我们只需要单独判断包含&＃39;#&＃39;的情况即可。如果s[i&＃43;2]&＃61;&＃61;&＃39;#&＃39;&＃xff0c;说明此时是两位数&＃xff0c;那么我们计算两位数对应的字符&＃xff1b;否则&＃xff0c;就是一位数。

class Solution:def freqAlphabets(self, s: str) -> str:res, i, n &＃61; "", 0, len(s)while i < n:if i &＃43; 2 < n and s[i &＃43; 2] &＃61;&＃61; &＃39;#&＃39;:res &＃43;&＃61; chr(int(s[i:i&＃43;2]) &＃43; 96)i &＃43;&＃61; 3else:res &＃43;&＃61; chr(int(s[i]) &＃43; 96)i &＃43;&＃61; 1return res


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

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


reference:

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

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

如有问题&＃xff0c;希望大家指出&＃xff01;&＃xff01;&＃xff01;