mini-parser

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

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

&#32473;&#23450;&#19968;&#20010;&#23383;&#31526;&#20018; s &#34920;&#31034;&#19968;&#20010;&#25972;&#25968;&#23884;&#22871;&#21015;&#34920;&#65292;&#23454;&#29616;&#19968;&#20010;&#35299;&#26512;&#23427;&#30340;&#35821;&#27861;&#20998;&#26512;&#22120;&#24182;&#36820;&#22238;&#35299;&#26512;&#30340;&#32467;&#26524;&nbsp;<code>NestedInteger</code> &#12290;

&#21015;&#34920;&#20013;&#30340;&#27599;&#20010;&#20803;&#32032;&#21482;&#21487;&#33021;&#26159;&#25972;&#25968;&#25110;&#25972;&#25968;&#23884;&#22871;&#21015;&#34920;

&nbsp;

&#31034;&#20363; 1&#65306;

<pre>
&#36755;&#20837;&#65306;s = "324",
&#36755;&#20986;&#65306;324
&#35299;&#37322;&#65306;&#20320;&#24212;&#35813;&#36820;&#22238;&#19968;&#20010; NestedInteger &#23545;&#35937;&#65292;&#20854;&#20013;&#21482;&#21253;&#21547;&#25972;&#25968;&#20540; 324&#12290;
</pre>

&#31034;&#20363; 2&#65306;

<pre>
&#36755;&#20837;&#65306;s = "[123,[456,[789]]]",
&#36755;&#20986;&#65306;[123,[456,[789]]]
&#35299;&#37322;&#65306;&#36820;&#22238;&#19968;&#20010; NestedInteger &#23545;&#35937;&#21253;&#21547;&#19968;&#20010;&#26377;&#20004;&#20010;&#20803;&#32032;&#30340;&#23884;&#22871;&#21015;&#34920;&#65306;
1. &#19968;&#20010; integer &#21253;&#21547;&#20540; 123
2. &#19968;&#20010;&#21253;&#21547;&#20004;&#20010;&#20803;&#32032;&#30340;&#23884;&#22871;&#21015;&#34920;&#65306;
 i. &#19968;&#20010; integer &#21253;&#21547;&#20540; 456
 ii. &#19968;&#20010;&#21253;&#21547;&#19968;&#20010;&#20803;&#32032;&#30340;&#23884;&#22871;&#21015;&#34920;
 a. &#19968;&#20010; integer &#21253;&#21547;&#20540; 789
</pre>

&nbsp;

&#25552;&#31034;&#65306;

<ul>
	<li><code>1 &lt;= s.length &lt;= 5 * 104</code></li>
	<li><code>s</code> &#30001;&#25968;&#23383;&#12289;&#26041;&#25324;&#21495;&nbsp;<code>"[]"</code>&#12289;&#36127;&#21495;&nbsp;<code>'-'</code>&nbsp;&#12289;&#36887;&#21495;&nbsp;<code>','</code>&#32452;&#25104;</li>
	<li>&#29992;&#20363;&#20445;&#35777;&nbsp;<code>s</code> &#26159;&#21487;&#35299;&#26512;&#30340;&nbsp;<code>NestedInteger</code></li>
	<li>&#36755;&#20837;&#20013;&#30340;&#25152;&#26377;&#20540;&#30340;&#33539;&#22260;&#26159;&nbsp;<code>[-106, 106]</code></li>
</ul>

Sunbelt Computer Software

PL/B Language Development and Support