每日一题(2022-04-15)——迷你语法分析器

type NestedInteger struct {}
// 如果这个NestedInteger保存单个整数，而不是嵌套的列表，则返回true
func (n NestedInteger) IsInteger() bool {}
// 如果它持有一个单个整数,返回这个NestedInteger持有的单个整数
// 如果这个NestedInteger持有一个嵌套的列表，结果是未定义的
// 所以在调用这个方法之前，你应该有一个检查
func (n NestedInteger) GetInteger() int {}
// 将这个NestedInteger设置为保存单个整数。
func (n *NestedInteger) SetInteger(value int) {}
// 设置这个NestedInteger来保存一个嵌套的列表，并向它添加一个嵌套的整数。
func (n *NestedInteger) Add(elem NestedInteger) {}
// 如果它持有一个嵌套列表,返回这个NestedInteger持有的嵌套列表
// 如果这个NestedInteger保存单个整数，则列表长度为0
// 如果你想修改NestedInteger的List元素，你可以直接访问它
func (n NestedInteger) GetList() []*NestedInteger {}

func deserialize(s string) *NestedInteger {
	// 如果首位不为'[' 说明只有一个数字，初始化一个序列，并设置为数字返回
	if s[0] != '[' {
		num, _ := strconv.Atoi(s)
		ni := &NestedInteger{}
		ni.SetInteger(num)
		return ni
	}
	stack:=[]*NestedInteger{}
	num:=0
	negative:=false
	
	for i, ch := range s {
		if ch == '-' {
			negative = true
		} else if unicode.IsDigit(ch) { // 判断是否为数字
			num = num*10 + int(ch-'0')
		} else if ch == '[' {
			stack = append(stack, &NestedInteger{})
		} else if ch == ',' || ch == ']' {
			if unicode.IsDigit(rune(s[i-1])) {
				if negative {
					num = -num
				}
				ni := NestedInteger{}
				ni.SetInteger(num)
				stack[len(stack)-1].Add(ni)
			}
			num, negative = 0, false
			if ch == ']' && len(stack) > 1 {
				stack[len(stack)-2].Add(*stack[len(stack)-1])
				stack = stack[:len(stack)-1]
			}
		}
	}
	return stack[len(stack)-1]
}