每日一道算法题：有效的括号

有效的括号

func isValid(s string) bool {
    match := map[rune]rune{
        ')':'(',
        ']':'[',
        '}':'{',
    }

    stack := make([]rune,0)
    for _,c := range s{
        //右括号
        if left,ok := match[c];ok{
            //栈顶不匹配
            if len(stack) == 0 || stack[len(stack)-1] != left{
                return false
            }
            stack = stack[:len(stack)-1]
        }else{
            //左括号入栈
            stack = append(stack,c)
        } 
    }
    return len(stack) == 0
}

本作品采用《CC 协议》，转载必须注明作者和本文链接