LeetCode每日一题——1678. 设计 Goal 解析器

简介: 请你设计一个可以解释字符串 command 的 Goal 解析器 。command 由 “G”、“()” 和/或 “(al)” 按某种顺序组成。

题目

请你设计一个可以解释字符串 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)” 按某种顺序组成

思路

因为给定字符串是由固定字符组成的,我们可以直接遍历然后判断是某种情况即可

  • 遇到G,我们向新字符串中添加G
  • 遇到’(‘, 看下一个字符是否为’)',如果是向新字符串中添加o
  • 其他情况往新字符串中添加al即可
    最后返回拼接的字符串

题解

class Solution:
    def interpret(self, command: str) -> str:
        ans, index = '', 0
        while index < len(command):
          # 第一种情况
            if command[index] == 'G':
                ans += 'G'
                index += 1
            # 第二种情况
            elif command[index] == '(' and index < len(command) - 1 and command[index+1] == ')':
                ans += 'o'
                index += 2
            # 第三种情况
            else:
                ans += 'al'
                index += 4
        return ans
目录
相关文章
|
4月前
leetcode-1678:设计 Goal 解析器
leetcode-1678:设计 Goal 解析器
23 0
|
9月前
|
存储
Leetcode1678设计Goal解析器
请你设计一个可以解释字符串 command 的 Goal 解析器 。command 由 "G"、"()" 和/或 "(al)" 按某种顺序组成。
21 0
|
存储 程序员
【Leetcode】20. 有效的括号、622. 设计循环队列
【Leetcode】20. 有效的括号、622. 设计循环队列
97 0
【Leetcode】20. 有效的括号、622. 设计循环队列
LeetCode 1381. 设计一个支持增量操作的栈
LeetCode 1381. 设计一个支持增量操作的栈
代码随想录刷题|LeetCode 203.移除链表元素 707.设计链表 206.反转链表
代码随想录刷题|LeetCode 203.移除链表元素 707.设计链表 206.反转链表
|
算法 Java
【LeetCode】初级算法案例+java代码(设计问题篇)
【LeetCode】初级算法案例+java代码(设计问题篇)
113 0
|
索引
LeetCode每日一题——707. 设计链表
设计链表的实现。您可以选择使用单链表或双链表。
81 0
|
存储
LeetCode每日一题——1206. 设计跳表
不使用任何库函数,设计一个 跳表 。
99 0
LeetCode每日一题——1206. 设计跳表
|
测试技术 API 索引
【day10】LeetCode(力扣)刷题(注释详细)[707.设计链表][278.第一个错误的版本][98. 验证二叉搜索树]
刷题(注释详细)[707.设计链表][278.第一个错误的版本][98. 验证二叉搜索树]。
106 0
【day10】LeetCode(力扣)刷题(注释详细)[707.设计链表][278.第一个错误的版本][98. 验证二叉搜索树]