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

    package LeetCode_1678
    
    /**
     * 1678. Goal Parser Interpretation
     * https://leetcode.com/problems/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. 1 <= command.length <= 100
    2. command consists of "G", "()", and/or "(al)" in some order.
     * */
    class Solution {
        /*
        * solution: scan command, Time:O(n), Space:O(n)
        * */
        fun interpret(command: String): String {
            val sb = StringBuilder()
            var i = 0
            val n = command.length
            while (i < n) {
                if (command[i] == 'G') {
                    sb.append("G")
                } else if (i + 1 < n && command[i + 1] == ')') {
                    sb.append("o")
                    i++
                } else {
                    sb.append("al")
                    i += 3
                }
                i++
            }
            return sb.toString()
        }
    }
  • 相关阅读:
    886. 求组合数 II(模板)
    885.求组合数 I(模板)
    线性同余方程(同余+扩展欧几里得模板)
    扩展欧几里得(模板)
    乘法逆元(模板)
    求欧拉函数(模板)
    最大公约数(欧几里得算法/辗转相除法)
    求约数之和
    New beginning~
    CSP-S 2019游记
  • 原文地址:https://www.cnblogs.com/johnnyzhao/p/14164067.html
Copyright © 2011-2022 走看看