题解 | #牛群的秘密通信#

知识点：

栈的模拟

解题思路：

用一个map来存储括号的对应关系，饭后遍历s，遇到正括号就将其放入栈，当遇到一个反括号时取出栈顶元素与之配对，成功就谈出栈顶元素，反之返回false。

语言：

Golang

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param s string字符串 
 * @return bool布尔型
*/
func is_valid_cow_communication( s string ) bool {
    // write code here
    hash:=map[byte]byte{
        ')':'(',
        ']':'[',
        '}':'{',
    }
    queue:=[]byte{}
    for i:=0;i<len(s);i++{
        cur:=s[i]
        if c,ok:=hash[cur];ok{
            if c!=queue[len(queue)-1]{
                return false
            }
            queue = queue[:len(queue)-1]
        }else{
            queue = append(queue, cur)
        }
    }
    return len(queue)==0
}