Given a nested list of integers represented as a string, implement a parser to deserialize it. Each element is either an integer, or a list – whose elements may also be integers or other lists.
Note: You may assume that the string is well-formed:
- String is non-empty.
- String does not contain white spaces.
- String contains only digits
Given s = “324”,
You should return a NestedInteger object which contains a single integer 324.
Given s = “[123,[456,]]”,
Return a NestedInteger object containing a nested list with 2 elements:
12345 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.
Always welcome new ideas and
practical tricks, just leave them in the comments!