题目考察的知识点:栈是一种特殊的线性表,是限定仅在一端(通常是表尾),进行插入和删除操作的线性表。又称为后进先出(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; }