#golang #leetcode

vaild_parar.go

func isValid(s string) bool {
    stack := []rune{}
    for _, b := range s {
        switch b {
            case '(', '[', '{':
            stack = append([]rune{b}, stack...)
            default:
            if len(stack) > 0 {
                c := stack[0]; stack = stack[1:]
                switch c {
                    case '(':
                    if b != ')' { return false }
                    case '[':
                    if b != ']' { return false }
                    case '{':
                    if b != '}' { return false }
                }
            } else {
                return false
            }
        }
    }
    
    return len(stack) == 0
}