哈希+栈+迭代
括号序列
http://www.nowcoder.com/questionTerminal/37548e94a270412c8b9fb85643c8ccc2
- 映射哈希类型负责括号配对
- 栈顶元素用映射转换，判断是否出入栈
- 栈空与否裁定是否为有效括号
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 }
