Leetcode【1309】Decrypt String from Alphabet to Integer Mapping（Python版）

最新推荐文章于 2020-12-10 10:25:31 发布

请叫我算术嘉

最新推荐文章于 2020-12-10 10:25:31 发布

阅读量7k

点赞数

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.csdn.net/ssjdoudou/article/details/103931731

版权

python 同时被 2 个专栏收录

119 篇文章 2 订阅

订阅专栏

leetcode

83 篇文章 1 订阅

订阅专栏

两种思路，正着算，反着算

正着算比较麻烦，会出现索引访问不到的情况，因为你要判断i+2是否是“#”，那就补个0

反着算简单一点

这里的核心思想不是条件判断而是映射关系，a对应的ASCII是97，a在本题对应1，那么由数字推导到字母就是+96

chr可以把字母对应的ASCII码转化为字母

解法一

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

解法二

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