Valid-Parentheses

leetcode - 20. 有效的括号

题目：

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

解答:

// 第一种解法
func isValid(s string) bool {
   var tmp []string

	arr := strings.Split(s, "")
	for _, x := range arr {
		c := x
		if c == "(" || c == "[" || c == "{" {
			tmp = append(tmp, c)
		} else {
			if len(tmp) == 0 {
				return false
			}

			charTop := tmp[len(tmp)-1]
			tmp = append(tmp[:len(tmp)-1], tmp[len(tmp):]...)
			if c == ")" && charTop != "(" {
				return false
			}
			if c == "]" && charTop != "[" {
				return false
			}

			if c == "}" && charTop != "{" {
				return false
			}
		}
	}

	if len(tmp) != 0 {
		return false
	}

	return true
}

// 第二种解法：
func isValid(s string) bool {
    var (
		tmp  []string
		True bool = true
	)
	validMap := map[string]string{
		")": "(",
		"}": "{",
		"]": "[",
	}

	sArray := strings.Split(s, "")

	for _, x := range sArray {
		// fmt.Println(x)
		if _, ok := validMap[x]; !ok {
			tmp = append(tmp, x)
			continue
		}
		if len(tmp) != 0 {
			v := tmp[len(tmp)-1]
			tmp = append(tmp[:len(tmp)-1], tmp[len(tmp):]...)
			if v != validMap[x] {
				True = false
				break
			}
		} else {
			True = false
			break
		}
	}
	if len(tmp) != 0 {
		True = false
	}

	return True
}