图解LeetCode——1678. 设计 Goal 解析器（难度：简单）

一、题目

请你设计一个可以解释字符串 command 的 Goal 解析器 。command 由 "G"、"()" 和/或 "(al)" 按某种顺序组成。Goal 解析器会将 "G" 解释为字符串 "G"、"()" 解释为字符串 "o" ，"(al)" 解释为字符串 "al" 。然后，按原顺序将经解释得到的字符串连接成一个字符串。

给你字符串 command ，返回 Goal 解析器 对 command 的解释结果。

二、示例

2.1> 示例 1：

【输入】command = "G()(al)" 【输出】"Goal" 【解释】Goal 解析器解释命令的步骤如下所示：G -> G、() -> o、(al) -> al，最后连接得到的结果是 "Goal"

2.2> 示例 2：

【输入】command = "G()()()()(al)" 【输出】"Gooooal"

2.3> 示例 3：

【输入】command = "(al)G(al)()()G" 【输出】"alGalooG"

提示：

• • 1 <= command.length <= 100
• • command 由 "G"、"()" 和/或 "(al)" 按某种顺序组成

三、解题思路

3.1> 利用String的replace(...)方法进行替换

首先，根据题目要求，需要对原有字符串command进行三种情况的替换：

【情况一】：G -> G 【情况二】：() -> o 【情况三】：(al) -> al

那么由于在“情况一”中是G替换G，所以，针对情况一我们就不用考虑了。只需要通过replace(...)方法将“()”替换为“o”，再将“(al)”替换为“al”即可。

4.2> 利用遍历字符重组字符串

我们还可以将字符串command通过toCharArray()方法转换为字符数组char[] c，然后遍历c中的每个字符，针对题目中描述的三种情况进行如下操作：

【情况一】：如果c[i]等于'G'，则将‘G’复制到新的字符数组char[] result中。 【情况二】：如果c[i]等于‘)’，并且c[i-1]等于‘(’，则将‘o’复制到新的字符数组char[] result中。 【情况三】：如果c[i]等于‘)’，并且c[i-1]等于‘l’，则将‘a’和‘l’复制到新的字符数组char[] result中。

四、代码实现

4.1> 利用String的replace(...)方法进行替换

class Solution {
    public String interpret(String command) {
        return command.replace("()", "o").replace("(al)", "al");
    }
}

4.2> 利用遍历字符重组字符串

class Solution {
    public String interpret(String command) {
        char[] c = command.toCharArray();
        char[] result = new char[c.length];
        for (int i = 0, index = 0; i < c.length; i++) {
            if ('G' == c[i]) result[index++] = 'G';
            else if (')' == c[i] && '(' == c[i-1]) result[index++] = 'o'; 
            else if (')' == c[i] && 'l' == c[i-1]) {
                result[index++] = 'a';
                result[index++] = 'l';
            }
        }
        return new String(result).trim();
    }
}