1678. 设计 Goal 解析器
# 1678. 设计 Goal 解析器
请你设计一个可以解释字符串 command 的 Goal 解析器 。command 由 “G”、"()" 和 / 或 “(al)” 按某种顺序组成。Goal 解析器会将 “G” 解释为字符串 “G”、"()" 解释为字符串 “o” ,"(al)" 解释为字符串 “al” 。然后,按原顺序将经解释得到的字符串连接成一个字符串。
给你字符串 command ,返回 Goal 解析器 对 command 的解释结果。
示例 1:
输入:command = "G()(al)" |
示例 2:
输入:command = "G()()()()(al)" |
示例 3:
输入:command = "(al)G(al)()()G" |
提示:
- 1 <= command.length <= 100
- command 由 “G”、"()" 和 / 或 “(al)” 按某种顺序组成
# 题解
class Solution { |
复杂度分析
- 时间复杂度:$O (n)$
- 空间复杂度:$O (1)$
Invitation
x-17
202111170521
created:2021/11/17
Welcome to X
月缺不改光,剑折不改钢
共矜然诺心,各负纵横志
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 潇十七!
评论