Golang | Leetcode Golang题解之第385题迷你语法分析器

标题：

题解：

2. func deserialize(s string) *NestedInteger {
3.     if s[0] != '[' {
4.         num, _ := strconv.Atoi(s)
5.         ni := &NestedInteger{}
6.         ni.SetInteger(num)
7.         return ni
8.     }
9.     stack, num, negative := []*NestedInteger{}, 0, false
10.     for i, ch := range s {
11.         if ch == '-' {
12.             negative = true
13.         } else if unicode.IsDigit(ch) {
14.             num = num*10 + int(ch-'0')
15.         } else if ch == '[' {
16.             stack = append(stack, &NestedInteger{})
17.         } else if ch == ',' || ch == ']' {
18.             if unicode.IsDigit(rune(s[i-1])) {
19.                 if negative {
20.                     num = -num
21.                 }
22.                 ni := NestedInteger{}
23.                 ni.SetInteger(num)
24.                 stack[len(stack)-1].Add(ni)
25.             }
26.             num, negative = 0, false
27.             if ch == ']' && len(stack) > 1 {
28.                 stack[len(stack)-2].Add(*stack[len(stack)-1])
29.                 stack = stack[:len(stack)-1]
30.             }
31.         }
32.     }
33.     return stack[len(stack)-1]
34. }

复制代码