385. 迷你语法分析器（栈运用）

Question

385. 迷你语法分析器

后台实现了一个NestedInteger类，每一个NestedInteger实例有两种情况，数字和序列。每一个序列可以包含序列和数字，而数字就是数字，不能包含序列。
默认是序列，如果要设置为数字通过setInteger函数实现。
比如[1, [2, 3], 4]这个NestedInteger的结构就是：
NestedInteger（序列）：{
    NestedInteger（数字）：1
    NestedInteger（序列）：{
        NestedInteger（数字）：2
        NestedInteger（数字）：3
    }
    NestedInteger（数字）：4
}
题目要求函数返回一个NestedInteger，后台迭代这个返回值，输出里面的内容

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/mini-parser/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

Ideas

1、Answer( Java )

解法思路：栈运用
⚡️栈相关Method
peek() 查看此堆栈顶部的对象，而不从堆栈中删除它。
pop() 删除此堆栈顶部的对象，并将该对象作为此函数的值返回。
push(E item) 将项目推送到此堆栈的顶部。
👍从左至右遍历 s，如果遇到 '['，则表示是一个新的 NestedInteger 实例，需要将其入栈。如果遇到 ','或 ']'，则表示是一个数字或者 NestedInteger 实例的结束，需要将其添加入栈顶的 NestedInteger 实例。最后需返回栈顶的实例。

Code

/**
 * @author Listen 1024
 * @description 栈运用
 * @date 2022-04-15 8:24
 */
class Solution16 {
    public NestedInteger deserialize(String s) {
        if (s.charAt(0) != '[') {
            return new NestedInteger(Integer.parseInt(s));
        }

        Deque<NestedInteger> stack = new ArrayDeque<>();
        int num = 0;
        boolean negative = false;
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '-') {
                negative = true;
            } else if (Character.isDigit(c)) {
                String temp = String.valueOf(c);
                num = num * 10 + Integer.parseInt(temp);
            } else if (c == '[') {
                stack.push(new NestedInteger());
            } else if (c == ',' || c == ']') {
                if (Character.isDigit(s.charAt(i - 1))) {
                    if (negative) {
                        num = -num;
                    }
                    stack.peek().add(new NestedInteger(num));
                }
                num = 0;
                negative = false;
                if (c == ']' && stack.size() > 1) {
                    NestedInteger integer = stack.pop();
                    stack.peek().add(integer);
                }
            }
        }
        return stack.pop();
    }
}

/**
 * // This is the interface that allows for creating nested lists.
 * // You should not implement it, or speculate about its implementation
 * public interface NestedInteger {
 *     // Constructor initializes an empty nested list.
 *     public NestedInteger();
 *
 *     // Constructor initializes a single integer.
 *     public NestedInteger(int value);
 *
 *     // @return true if this NestedInteger holds a single integer, rather than a nested list.
 *     public boolean isInteger();
 *
 *     // @return the single integer that this NestedInteger holds, if it holds a single integer
 *     // Return null if this NestedInteger holds a nested list
 *     public Integer getInteger();
 *
 *     // Set this NestedInteger to hold a single integer.
 *     public void setInteger(int value);
 *
 *     // Set this NestedInteger to hold a nested list and adds a nested integer to it.
 *     public void add(NestedInteger ni);
 *
 *     // @return the nested list that this NestedInteger holds, if it holds a nested list
 *     // Return empty list if this NestedInteger holds a single integer
 *     public List<NestedInteger> getList();
 * }
 */

//题解参考链接
作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/mini-parser/solution/mi-ni-yu-fa-fen-xi-qi-by-leetcode-soluti-l2ma/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。