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

题目考察的知识点：栈是一种特殊的线性表，是限定仅在一端（通常是表尾），进行插入和删除操作的线性表。又称为后进先出（Last In First Out）的线性表，简称LIFO结构。

题目解答方法的文字分析：对于左括号来说，进行入栈，对于右括号，将三种可能得括号都进行相比。

本题解析所用的编程语言：c++

bool is_valid_cow_communication(string s)
{
    // write code here
    if (!s.size())
        return true;
    stack<char> st;
    for (int i = 0; i < s.size(); ++i)
    {
        if (s[i] == '(' || s[i] == '[' || s[i] == '{')
            st.push(s[i]);
        else
        {
            if (st.empty())
                return false;
            char tmp = st.top();
            st.pop();
            if ((s[i] == '}' && tmp != '{') || (s[i] == ')' && tmp != '(')
                || (s[i] == ']' && tmp != '['))
                return false;
        }
    }
    if (st.empty())
        return true;

    return false;
}