请你设计一个可以解释字符串 command 的 Goal 解析器

Posted Roam-G

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了请你设计一个可以解释字符串 command 的 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.使用StringBuilder保存需要返回的字符串。

 2.从头到尾逐个读取字符串,

        2.1如果遇到字符,直接追加到stringbuilder。

        2.2如果遇到(,判断下一个是否是),

               2.2.1 如果是,追加 o 到stringbuilder。。i++下一次循环跳过一个字符)

                2.2.2 如果不是,把( 之后, )之前 的字符追加到 stringbuilder。i++,下一次循环跳过一个字符)

3,返回stringbuilder

package month11;

public class command 
    public static void main(String[] args) 

        String command = "Ca()m(ks)";
        System.out.println(Word(command));
    

    /*请你设计一个可以解释字符串 command 的 Goal 解析器 。command 由 "G"、"()"
    和/或 "(al)" 按某种顺序组成。
    Goal 解析器会将 "G" 解释为字符串
     "G"、"()" 解释为字符串 "o" ,"(al)" 解释为字符串 "al" 。然后,按原顺序将经解释得到的字符串连接成一个字符串。
    给你字符串 command ,返回 Goal 解析器 对 command 的解释结果。*/
    public static String Word(String command) 
        StringBuilder stringBuilder = new StringBuilder();
        for (int i = 0; i < command.length(); i++) 
            if (command.charAt(i) == '(') 
                if (command.charAt(i + 1) == ')') 
//                    左右括号在一起。
                    stringBuilder.append("o");
                    i++;//跳过 右括号
                 else 
                    //             左右括号不在一起,   继续判断后续
                    while (command.charAt(i + 1) != ')') 
                        stringBuilder.append(command.charAt(i + 1));
                        i++;//读取下一个字符
                    
                    i++;//跳过 右括号
                

             else 
                stringBuilder.append(command.charAt(i));
            
        
        return stringBuilder.toString();
    

 

以上是关于请你设计一个可以解释字符串 command 的 Goal 解析器的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 1678. 设计 Goal 解析器

设计模式 - 命令模式(command pattern) 多命令 具体解释

设计模式 - 命令模式(command pattern) 具体解释

如何解释DDD中领域事件中的event和command

leetcode-03给定一个字符串,请你找出其中不含有重复字符的最长子串的长度

2021-2-22:请你说下 CAP 理论并举例