1. 映射哈希类型负责括号配对
  2. 栈顶元素用映射转换,判断是否出入栈
  3. 栈空与否裁定是否为有效括号
    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
    }