leetcode 20：有效的括号

思路：1. 括号匹配，首先想到的就是利用栈先进后出的特点

          2. 利用map将右括号存起来，方便一一对应

          3. 利用切片的append()函数（实现入栈）和arr=arr[:len(arr)-1]（切片可以再次被切片实现出栈）

func isValid(s string) bool {
	if len(s)%2 != 0 {//当字符串个数为奇数时显然匹配失败
		return false
	}
	map1 := map[byte]byte{
		')':'(',//我们可以创建一个哈希表（或者数组），保存每个右括号对应的左括号，
		']':'[' ,// 这样可以直接判断栈顶的左括号是否与右括号为同一类型，从而省去大量 if-else 判断。
		'}':'{',//map的特性：若map中不存在一个键，则其值为0
	}
	arr:=[]byte{}//定义一个空切片，利用切片的追加函数和切片的再切片模拟栈的出入
	for i := 0; i < len(s); i++ {
		if s[i] == '(' || s[i] == '[' || s[i] == '{' {//map1[s[i]]==0即左括号，因为map中没有键
			arr = append(arr, s[i])//将左括号入栈
		}
		if s[i] == ')' || s[i] == ']' || s[i] == '}' {//相当于上一个if的else
			if len(arr)==0 {//若遇到右括号而且此时切片中没有左括号显然不匹配
				return false
			}
			if arr[len(arr)-1]==map1[s[i]]{//当切片中的末尾元素即栈顶与此时遍历到的右括号对应的值相等，
				arr=arr[:len(arr)-1]//即匹配成功互相抵消，出栈，即去掉原切片的最后一个元素
			}else{
					return false//不匹配即匹配失败
				}
		}
	}
	return len(arr)==0//字符串遍历完后如果切片中存在元素，即未完全抵消，匹配失败
}