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

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 popC = stack.pop();
                if ((c == ')' && popC != '(' || (c == ']' && popC != '[') || (c == '}' &&
                        popC != '{'))) {
                    return false;
                }
            }
        }
        return true;
    }
}

知识点

1. 栈的应用：使用栈来判断字符串中括号的匹配情况。
2. 字符串的遍历和处理：使用循环遍历字符串，对不同的字符进行处理。
3. 栈的 push 和 pop 操作：使用 stack 类模拟栈数据结构，并进行 push 和 pop 操作。

解题思路

一、利用一个栈来匹配括号，首先将 s[i] == '('|| s[i] == '{'|| s[i] == '['这些情况都一一压栈，在循环中，如果遇到了“ ) ] } ”,就和栈顶元素进行匹配，成功则继续，有一个不匹配，则整个字符串不匹配。若是循环中都判断结束了，那么最后还需要对栈是否为空进行判断，因为最后成对的括号都要弹出。

二、利用一个栈来匹配括号，但是这种方法的匹配与上面的方法不同，当出现 s[i] == '('|| s[i] == '{'|| s[i] == '['这些情况，将其对应的右半括号“ ) ] } ”压栈，在每一次循环中对当前字符进行判断，若是遍历到了当前栈为空或者是栈顶元素和当前元素不相等，则不是一个匹配的括号字符串，反之就弹出栈顶元素继续遍历。代码会更加简洁一些。

解题语言：java