1678. 设计 Goal 解析器

1678. 设计 Goal 解析器——2021.01.06

题目

请你设计一个可以解释字符串 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”

思路

command里只存在三种大类型对应关系,其中两种都有(),因此可以区分为两种类别。
当检测到字符为‘G’时,压入‘G’;
当检测到字符为‘(’时,检测下一个字符,如果下一字符为’a’,则压入‘al’,同时把i往后移三位。否则压入‘o’,同时把i往后移1位。
class Solution {
public:
st

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值