哈希+栈+迭代

func isValid( s string ) bool {
 m :=make(map[string]string,0)
 m["("]=")"
 m["{"]="}"
 m["["]="]"
 st :=[]string{}
 for i:=0;i<len(s);i++ {
     if len(st)>0 && string(s[i])== m[st[len(st)-1]]{
         st = st[:len(st)-1]
     }else{
         st = append(st, string(s[i]))
     }
 }
 if len(st)>0{
     return false
 }
 return true
}