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

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<>();
        StringBuilder stringBuffer = new StringBuilder();
        stringBuffer.append(s);
        for (int i = 0; i < stringBuffer.length(); i++) {
            if (stringBuffer.charAt(i) == '(' || stringBuffer.charAt(i) == '{' ||
                    stringBuffer.charAt(i) == '[' ) {
                stack.add(stringBuffer.charAt(i));
            } else if ((stringBuffer.charAt(i) == ')' || stringBuffer.charAt(i) == '}' ||
                        stringBuffer.charAt(i) == ']') && stack.empty()) {
                return false;
            } else if (stringBuffer.charAt(i) == ')') {
                if (stack.peek() != '(') {
                    return false;
                } else {
                    stack.pop();
                }
            } else if (stringBuffer.charAt(i) == ']') {
                if (stack.peek() != '[') {
                    return false;
                } else {
                    stack.pop();
                }
            } else if (stringBuffer.charAt(i) == '}') {
                if (stack.peek() != '{') {
                    return false;
                } else {
                    stack.pop();
                }
            }
        }
        return stack.isEmpty();
    }
}

本题考察知识点为栈的应用，所用语言为java,常见的应用就是括号匹配.我们对字符串的字母进行判断，字符串的每个字母无非是六种情况，

1.对于当前遍历字母为‘（’，‘{’，‘[’我们直接入栈

2.对于当前遍历字母是‘}’，‘]’,')'是，我们需要判断栈的情况，如果是空栈直接返回false,如果不是空栈，那么我们看栈顶元素是否是相对应的字母，如果不是直接返回false,如果是，则弹出栈顶元素

依次判断字符串的每个字母，结束后观察栈是否为空栈，如果是，则返回true，反之返回false