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

题目考察的知识点

考察栈的应用

题目解答方法的文字分析

直接使用栈数据结构，遇到左括号入栈，右括号就取出栈顶元素看是否匹配，取值的时候要先看是否为空，直到匹配完之后判断栈是否为空即可

本题解析所用的编程语言

使用Java语言解答

完整且正确的编程代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @return bool布尔型
     */
    public boolean is_valid_cow_communication (String s) {
        // write code here
        Stack<Character> stack = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '(' || c == '[' || c == '{') { //所有的左括号入栈
                stack.push(c);
            } else {
                if (stack.isEmpty()) return false;
                Character temp = stack.pop();
                if ((c == ')' && temp != '(' || (c == ']' && temp != '[') || (c == '}' &&
                        temp != '{'))) {
                    return false;
                }
            }
        }
        return stack.isEmpty();
    }
}