LeetCode 1678. 设计 Goal 解析器

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"

提示：

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

题解

思路1. 偷懒，直接replace替换字符串

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

运行时间：

1 ms

思路2. 根据题目，只有G，()，(al)这三种情况，其中G原封不动还是G，()和(al)开头都是(，第二个字符如果不是)，那就是(al)这种情况了，然后根据不同的情况append不同的字符串。由于这里是单线程，所以用StringBuilder拼接字符串会更快一些。

另请参见：String，StringBuffer，StringBuilder三者性能对比

class Solution {
	public String interpret(String command) {
		char[] charArr = command.toCharArray();
		StringBuilder sb = new StringBuilder();
		int i = 0;
		while (i < charArr.length) {
			if (charArr[i] == '(') {
				if (charArr[i + 1] == ')') {
					sb.append('o');
					i += 2;
				} else {
					sb.append("al");
					i += 4;
				}
			} else {
				sb.append('G');
				i++;
			}
		}
		return sb.toString();
	}
}

运行时间：

0 ms