zoukankan      html  css  js  c++  java
  • 【leetcode】1678. Goal Parser Interpretation

    题目如下:

    You own a Goal Parser that can interpret a string command. The command consists of an alphabet of "G""()" and/or "(al)" in some order. The Goal Parser will interpret "G" as the string "G""()" as the string "o", and "(al)" as the string "al". The interpreted strings are then concatenated in the original order.

    Given the string command, return the Goal Parser's interpretation of command.

    Example 1:

    Input: command = "G()(al)"
    Output: "Goal"
    Explanation: The Goal Parser interprets the command as follows:
    G -> G
    () -> o
    (al) -> al
    The final concatenated result is "Goal".
    

    Example 2:

    Input: command = "G()()()()(al)"
    Output: "Gooooal"
    

    Example 3:

    Input: command = "(al)G(al)()()G"
    Output: "alGalooG"

    Constraints:

    • 1 <= command.length <= 100
    • command consists of "G""()", and/or "(al)" in some order.

    解题思路:最简单的送分题。

    代码如下:

    class Solution(object):
        def interpret(self, command):
            """
            :type command: str
            :rtype: str
            """
            while '()' in command or '(al)' in command:
                command = command.replace('()','o').replace('(al)','al')
            return command
  • 相关阅读:
    【动态规划】51nod1780 完美序列
    【树形dp】bzoj4726: [POI2017]Sabota?
    初涉manacher
    【数位dp】bzoj3131: [Sdoi2013]淘金
    【思维题 kmp 构造】bzoj4974: [Lydsy1708月赛]字符串大师
    web框架
    Bootstrap补充
    jQuery之jQuery扩展和事件
    JQuery之文档操作
    JQuery之属性操作
  • 原文地址:https://www.cnblogs.com/seyjs/p/14931466.html
Copyright © 2011-2022 走看看