Welcome to Subscribe On Youtube

Question

/**

 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.
 */

Algorithm

Use a dictionary for checking every input. If match, output related answer.

Or, use regex to replace.

Code

  • class Solution {
        public String interpret(String command) {
            command = command.replaceAll("\\(al\\)", "al");
            command = command.replaceAll("\\(\\)", "o");
            return command;
        }
    }
    
    ############
    
    class Solution {
        public String interpret(String command) {
            StringBuilder ans = new StringBuilder();
            for (int i = 0; i < command.length(); ++i) {
                char c = command.charAt(i);
                if (c == 'G') {
                    ans.append(c);
                } else if (c == '(') {
                    ans.append(command.charAt(i + 1) == ')' ? "o" : "al");
                }
            }
            return ans.toString();
        }
    }
    
  • // OJ: https://leetcode.com/problems/goal-parser-interpretation/
    // Time: O(N)
    // Space: O(1)
    class Solution {
    public:
        string interpret(string s) {
            string ans;
            for (int i = 0; i < s.size(); ) {
                if (s[i] == 'G') ans += 'G', ++i;
                else if (s[i + 1] == ')') ans += 'o', i += 2;
                else ans += "al", i += 4;
            }
            return ans;
        }
    };
    
  • class Solution:
        def interpret(self, command: str) -> str:
            ans = []
            for i, c in enumerate(command):
                if c == 'G':
                    ans.append(c)
                elif c == '(':
                    ans.append('o' if command[i + 1] == ')' else 'al')
            return ''.join(ans)
    
    ############
    
    # 1678. Goal Parser Interpretation
    # https://leetcode.com/problems/goal-parser-interpretation/
    
    class Solution:
        def interpret(self, C: str) -> str:
            
            n = len(C)
            i = 0
            res = []
            
            while i < n:
                if C[i] == "G":
                    res.append("G")
                    i += 1
                elif C[i] == "(" and i + 1 < n and C[i+1] == ")":
                    res.append("o")
                    i += 2
                elif C[i] == "(" and i + 3 < n and C[i:i+4] == "(al)":
                    res.append("al")
                    i += 4
                else:
                    i += 1
                
            
            return "".join(res)
                
    
  • func interpret(command string) string {
    	ans := &strings.Builder{}
    	for i, c := range command {
    		if c == 'G' {
    			ans.WriteRune(c)
    		} else if c == '(' {
    			if command[i+1] == ')' {
    				ans.WriteByte('o')
    			} else {
    				ans.WriteString("al")
    			}
    		}
    	}
    	return ans.String()
    }
    
  • function interpret(command: string): string {
        const n = command.length;
        const ans: string[] = [];
        for (let i = 0; i < n; i++) {
            const c = command[i];
            if (c === 'G') {
                ans.push(c);
            } else if (c === '(') {
                ans.push(command[i + 1] === ')' ? 'o' : 'al');
            }
        }
        return ans.join('');
    }
    
    
  • impl Solution {
        pub fn interpret(command: String) -> String {
            let mut ans = String::new();
            let bs = command.as_bytes();
            for i in 0..bs.len() {
                if bs[i] == b'G' {
                    ans.push_str("G");
                }
                if bs[i] == b'(' {
                    ans.push_str({
                        if bs[i + 1] == b')' {
                            "o"
                        } else {
                            "al"
                        }
                    })
                }
            }
            ans
        }
    }
    
    

All Problems

All Solutions