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 是映射始終存在的有效字元串。

解題思路

class Solution:
    def freqAlphabets(self, s: str) -> str:
        #尋找所有#的開頭索引
        import re
        twoNumIndex = [m.start()-2 for m in re.finditer("#", s)]
        for i in twoNumIndex[::-1]:
            char = chr(96+int(s[i:i+2]))
            s = s[:i] + char + s[i+3:]
        for j in range(len(s)):
            if s[j].isdigit():
                char = chr(96 + int(s[j]))
                s = s[:j] + char + s[j+1:]
        return s