admin管理员组

文章数量:1609900

题目地址：

https://leetcode/problems/goal-parser-interpretation/

给定一个只含"G", "()", "(al)"的各种拼接组成的字符串 s s s，要求将"()"解析为"o"，将"(al)"解析为"al"，并按原顺序返回。

直接解析。代码如下：

public class Solution {
    public String interpret(String command) {
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < command.length(); i++) {
            char ch = command.charAt(i);
            if (ch == 'G') {
                sb.append('G');
            } else {
                if (command.charAt(i + 1) == ')') {
                    sb.append('o');
                    i++;
                } else {
                    sb.append("al");
                    i = i + 3;
                }
            }
        }
        
        return sb.toString();
    }
}

时空复杂度 O ( l s ) O(l_s) O(ls​)。

本文标签： LeetCodeGoalinterpretationParser

版权声明：本文标题：【Leetcode】1678. Goal Parser Interpretation 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/xitong/1728575790a1164452.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。