力扣1678-设计Goal解析器

最新推荐文章于 2024-10-09 11:13:12 发布

Seele-Vollerei

最新推荐文章于 2024-10-09 11:13:12 发布

阅读量116

点赞数

分类专栏：力扣文章标签：顺序栈括号匹配路径构建字符处理算法解析

本文链接：https://blog.csdn.net/weixin_45228360/article/details/119977397

版权

力扣专栏收录该内容

46 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
    StringBuffer sb=new StringBuffer();
    public String interpret(String s) {
        if (s == null || s == "")
            return s;


        //定义一个顺序栈
        ArrayList<Character> Stark = new ArrayList<>();
        int top = -1;
        for (int i = 0; i < s.length(); i++) {
            if (Stark.isEmpty()) {
                //如果为空 进栈s
                top++;
                Stark.add(s.charAt(i));
            } else if (s.charAt(i) == 'G') {
                top++;
                Stark.add(s.charAt(i));
            } else if (s.charAt(i) == '(') {
                top++;
                Stark.add(s.charAt(i));
            } else if (s.charAt(i) == 'a') {
                top++;
                Stark.add(s.charAt(i));
            } else if (s.charAt(i) == 'l') {
                top++;
                Stark.add(s.charAt(i));
            } else if (s.charAt(i) == ')') {
                if (Stark.get(top) == '(') {
                    Stark.remove(top);
                    Stark.add('o');
                } else {
                    Stark.remove(top);
                    Stark.remove(top - 1);
                    Stark.remove(top - 2);
                    Stark.add('a');
                    Stark.add('l');
                    top = top - 1;
                }
            }
        }
        for (int i = 0; i < Stark.size(); i++) {
            sb.append(Stark.get(i));
        }

        return String.valueOf(sb);
    }
}