设计 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”
问题求解:
class Solution {
public String interpret(String command) {
return command.replace("()","o").replace("(al)","al");
}
}
问题求解:
老规矩我们先看一下官方求解。
方法一:直接遍历
思路与算法
根据题意可以知道字符串 \textit{command}command 一定由三种不同的字符串 \text{G"},\text{
()“}, \text{``(al)}”“G",“()“,“(al)” 组合而成,其中的转换规则如下:
\text{G"}“G" 转换为 \text{
G"}“G";
\text{()"}“()" 转换为 \text{
o"}“o";
\text{(al)}“(al) 转换为 \text{
al"}“al";
由于三种不同的字符串由于模式不同,我们可以按照如下规则进行匹配:
如果当前第 ii 个字符为 \text{`G’}‘G’,则表示当前字符串模式为 \text{G"}“G",转换后的结果为 \text{
G"}“G",我们直接在结果中添加 \text{``G"}“G";
如果当前第 ii 个字符为 \text{`('}‘(’,则表示当前字符串模式可能为 \text{()"}“()" 或 \text{
(al)“}“(al)”;
如果第 i+1i+1 个字符为 \text{)'}‘)’,则当前字符串模式为 \text{``()"}“()",我们应将其转换为 \text{``o"}“o"; 如果第 i+1i+1 个字符为 \text{
a’}‘a’,则当前字符串模式为 \text{(al)"}“(al)",我们应将其转换为 \text{
al"}“al";
我们按照以上规则进行转换即可得到转换后的结果。
作者:LeetCode-Solution
链接:https://leetcode.cn/problems/goal-parser-interpretation/solution/she-ji-goal-jie-xi-qi-by-leetcode-soluti-npnp/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。