0
点赞
收藏
分享

微信扫一扫

LeetCode简单题之设计 Goal 解析器

kiliwalk 2022-02-16 阅读 33

题目

请你设计一个可以解释字符串 command 的 Goal 解析器 。command 由 “G”、"()" 和/或 “(al)” 按某种顺序组成。Goal 解析器会将 “G” 解释为字符串 “G”、"()" 解释为字符串 “o” ,"(al)" 解释为字符串 “al” 。然后,按原顺序将经解释得到的字符串连接成一个字符串。
给你字符串 command ,返回 Goal 解析器 对 command 的解释结果。
示例 1:
输入:command = “G()(al)”
输出:“Goal”
解释:Goal 解析器解释命令的步骤如下所示:
G -> G
() -> o
(al) -> al
最后连接得到的结果是 “Goal”
示例 2:
输入:command = “G()()()()(al)”
输出:“Gooooal”
示例 3:
输入:command = “(al)G(al)()()G”
输出:“alGalooG”
提示:
1 <= command.length <= 100
command 由 “G”、"()" 和/或 “(al)” 按某种顺序组成
来源:力扣(LeetCode)

解题思路

  这类题比较简单只需要按照规则查验字符是否符合某条规则即可。

class Solution:
    def interpret(self, command: str) -> str:
        i=0
        temp=''
        while i<len(command):
            if command[i]=='G':
                temp+='G'
                i+=1
            elif command[i]=='(' and command[i+1]==')':
                temp+='o'
                i+=2
            else:
                temp+='al'
                i+=4
        return temp

在这里插入图片描述

class Solution:
    def interpret(self, command: str) -> str:
        def change(match):
            char=match.group('char')
            if len(char)==1:
                return 'G'
            elif len(char)==2:
                return 'o'
            else:
                return 'al'
        return re.sub('(?P<char>G|\(\)|\(al\))',change,command)

在这里插入图片描述

举报

相关推荐

0 条评论