mini-parser

Posted 笨鸟居士的博客

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了mini-parser相关的知识,希望对你有一定的参考价值。

https://leetcode.com/problems/mini-parser/

/**
 * // 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 null if this NestedInteger holds a single integer
 *     public List<NestedInteger> getList();
 * }
 */
public class Solution {
    public NestedInteger deserialize(String s) {
        if (s.equals("")) {
            return new NestedInteger();
        }
        if (s.startsWith("[")) {
            return impl(s.substring(1, s.length()-1));
        }
        return new NestedInteger(Integer.parseInt(s));
    }
    
    private NestedInteger impl(String s) {
        if (s.equals("")) {
            return new NestedInteger();
        }
        char [] chList = s.toCharArray();
        int wrap = 0;
        int left = 0;
        NestedInteger ret = new NestedInteger();
        for (int i = 0; i < chList.length; i++) {
            if (chList[i] == ‘[‘) {
                wrap++;
            }
            else if (chList[i] == ‘]‘) {
                wrap--;
            }
            else if (chList[i] == ‘,‘ && wrap == 0) {
                ret.add(deserialize(s.substring(left, i)));
                left = i + 1;
            }
        }
        ret.add(deserialize(s.substring(left, chList.length)));
        return ret;
    }
}

 

以上是关于mini-parser的主要内容,如果未能解决你的问题,请参考以下文章

VSCode自定义代码片段——CSS选择器

谷歌浏览器调试jsp 引入代码片段,如何调试代码片段中的js

片段和活动之间的核心区别是啥?哪些代码可以写成片段?

VSCode自定义代码片段——.vue文件的模板

VSCode自定义代码片段6——CSS选择器

VSCode自定义代码片段——声明函数