385. 迷你语法分析器

给定一个字符串 s 表示一个整数嵌套列表，实现一个解析它的语法分析器并返回解析的结果 NestedInteger 。

列表中的每个元素只可能是整数或整数嵌套列表

示例 1：

输入： s = "324",
输出： 324
解释： 你应该返回一个 NestedInteger 对象，其中只包含整数值 324。

示例 2：

输入：s = "[123,[456,[789]]]",
输出：[123,[456,[789]]]
解释：返回一个 NestedInteger 对象包含一个有两个元素的嵌套列表：
1. 一个 integer 包含值 123
2. 一个包含两个元素的嵌套列表：
    i.  一个 integer 包含值 456
    ii. 一个包含一个元素的嵌套列表
         a. 一个 integer 包含值 789

题解：

/**
 * // This is the interface that allows for creating nested lists.
 * // You should not implement it, or speculate about its implementation
 * function NestedInteger() {
 *
 *     Return true if this NestedInteger holds a single integer, rather than a nested list.
 *     @return {boolean}
 *     this.isInteger = function() {
 *         ...
 *     };
 *
 *     Return the single integer that this NestedInteger holds, if it holds a single integer
 *     Return null if this NestedInteger holds a nested list
 *     @return {integer}
 *     this.getInteger = function() {
 *         ...
 *     };
 *
 *     Set this NestedInteger to hold a single integer equal to value.
 *     @return {void}
 *     this.setInteger = function(value) {
 *         ...
 *     };
 *
 *     Set this NestedInteger to hold a nested list and adds a nested integer elem to it.
 *     @return {void}
 *     this.add = function(elem) {
 *         ...
 *     };
 *
 *     Return the nested list that this NestedInteger holds, if it holds a nested list
 *     Return null if this NestedInteger holds a single integer
 *     @return {NestedInteger[]}
 *     this.getList = function() {
 *         ...
 *     };
 * };
 */
/**
 * @param {string} s
 * @return {NestedInteger}
 */
// 方法一：递归 api
var deserialize = function (s) {
    if (s[0] !== '[') return new NestedInteger(s)
    const dfs = (cur) => {
        const nestedInteger = new NestedInteger()
        for (let i = 0; i < cur.length; i++) {
            nestedInteger.add(typeof cur[i] === 'number' ? new NestedInteger(cur[i]) : dfs(cur[i]))
        }
        return nestedInteger
    }
    return dfs(JSON.parse(s))
};
// 方法二：栈
var deserialize = function (s) {
    if (s[0] !== '[') return new NestedInteger(s)
    const stack = [], n = s.length
    for (let i = 0, integer = ''; i < n; i++) {
        switch (s[i]) {
            case '[':
                stack.push(new NestedInteger())
                break
            case ',':
            case ']':
                if (integer) {
                    stack[stack.length - 1].add(new NestedInteger(integer))
                    integer = ''
                }
                if (s[i] == ']' && stack.length > 1) {
                    stack[stack.length - 2].add(stack.pop())
                }
                break
            default:
                integer += s[i]
        }
    }
    return stack.pop()
};

来源：力扣（LeetCode）

链接：leetcode.cn/problems/mi…

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。