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

最新推荐文章于 2022-11-07 00:32:36 发布

weixin_46566527

最新推荐文章于 2022-11-07 00:32:36 发布

阅读量115

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_46566527/article/details/127719111

版权

1678. 设计 Goal 解析器

请你设计一个可以解释字符串 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",“()",“(al)"组合而成，其中的转换规则如下：

“G" 转换为 “G"；
“()" 转换为 “o"；
“(al) “转换为 “al”；
由于三种不同的字符串由于模式不同，我们可以按照如下规则进行匹配：

如果当前第 iii 个字符为 ‘G’，则表示当前字符串模式为 “G"，转换后的结果为 “G"，我们直接在结果中添加 “G"；

如果当前第 iii 个字符为 ‘(’，则表示当前字符串模式可能为 “()" 或 “(al)"；

如果第 i+1 个字符为 ‘)’，则当前字符串模式为 “()“，我们应将其转换为 “o”；
如果第 i+1 个字符为 ‘a’，则当前字符串模式为 “(al)“，我们应将其转换为 “al”；
我们按照以上规则进行转换即可得到转换后的结果。

代码：

class Solution {
    public String interpret(String command) {
        StringBuilder res = new StringBuilder();
        for (int i = 0; i < command.length(); i++) {
            if (command.charAt(i) == 'G') {
                res.append("G");
            } else if (command.charAt(i) == '(') {
                if (command.charAt(i + 1) == ')') {
                    res.append("o");
                } else {
                    res.append("al");
                }
            }
        }
        return res.toString();
    }
}