mini-parser

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given a string s represents the serialization of a nested list, implement a parser to deserialize it and return the deserialized <code>NestedInteger</code>.

Each element is either an integer or a list whose elements may also be integers or other lists.

&nbsp;
Example 1:

<pre>
Input: s = &quot;324&quot;
Output: 324
Explanation: You should return a NestedInteger object which contains a single integer 324.
</pre>

Example 2:

<pre>
Input: s = &quot;[123,[456,[789]]]&quot;
Output: [123,[456,[789]]]
Explanation: Return a NestedInteger object containing a nested list with 2 elements:
1. An integer containing value 123.
2. A nested list containing two elements:
 i. An integer containing value 456.
 ii. A nested list with one element:
 a. An integer containing value 789
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length &lt;= 5 * 104</code></li>
	<li><code>s</code> consists of digits, square brackets <code>&quot;[]&quot;</code>, negative sign <code>&#39;-&#39;</code>, and commas <code>&#39;,&#39;</code>.</li>
	<li><code>s</code> is the serialization of valid <code>NestedInteger</code>.</li>
	<li>All the values in the input are in the range <code>[-106, 106]</code>.</li>
</ul>

deserialize

Mini Parser

Flatten Nested List Iterator

flatten-nested-list-iterator

扁平化嵌套列表迭代器

Ternary Expression Parser

ternary-expression-parser

三元表达式解析器

Remove Comments

remove-comments

删除注释

Stack

Depth-First Search

String

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

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

&nbsp;

示例 1：

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

示例 2：

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

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= s.length &lt;= 5 * 104</code></li>
	<li><code>s</code> 由数字、方括号&nbsp;<code>"[]"</code>、负号&nbsp;<code>'-'</code>&nbsp;、逗号&nbsp;<code>','</code>组成</li>
	<li>用例保证&nbsp;<code>s</code> 是可解析的&nbsp;<code>NestedInteger</code></li>
	<li>输入中的所有值的范围是&nbsp;<code>[-106, 106]</code></li>
</ul>