有效的括号

/*
 * @Description:
 * @Author: huacong
 * @Date: 2020-03-17 16:18:40
 * @LastEditTime: 2020-03-18 00:24:36
 * @LastEditors: huacong
 */
package main

import "fmt"

func IsValid(s string) bool {
    //如果长度为基数，必然为false
    strlen := len(s)
    if strlen%2 != 0 {
        return false
    }

    //括号映射关系
    maps := map[string]string{
        ")": "(",
        "}": "{",
        "]": "[",
        ">": "<",
    }

    //切片模拟栈
    stack := []string{}

    //循环字符串，当栈长度为空时，将当前字符串，比如“(” 压入栈中。
    //循环时判断，当栈长度不为空时，判断当前字符是否存在于映射中，也就是判断当前字符是否为一个闭口括号。如果存在于映射中，必然是一个闭口括号。取出对应的值。
    //取出对应的值之后和最后一个压入栈的元素进行比较(后入先出)，等于是判断相邻的两个字符串是否为一对儿括号。
    //如果根据当前字符串到map中取出的值和最后一个压入栈的值相等，就将最后一个元素弹出。并且跳出本次循环。如果不跳出循环则所有元素都会压入栈。
    for i := 0; i < strlen; i++ {
        if len(stack) > 0 {
            str := string(s[i]) //当前字符串
            if tmp, ok := maps[str]; ok {
                last := stack[len(stack)-1]
                if tmp == last {
                    stack = stack[:len(stack)-1]
                    continue
                }
            }
        }
        stack = append(stack, string(s[i]))
    }
    return len(stack) == 0
}

func main() {
    arr := []string{
        "<",
        "()",
        "(}",
        "(})",
        "(){}",
        "({})",
        "({)}",
        "(){}[]",
        "{[]([])]}",
        "(([]){})",
    }

    for _, v := range arr {
        res := IsValid(v)
        fmt.Printf("value :%s is %t \n", v, res)
    }
}

image.png