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

知识点：栈应用

思路：入门题，不多说

编程语言：java

如果我的思路启发了你，给个小小关注吧~

我是废江，一个从java跑到内核再准备润回java的打工人，我会持续分享从linux内核到上层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++) {
            if (s.charAt(i) == '(')
                stack.push('(');
            else if (s.charAt(i) == '[')
                stack.push('[');
            else if (s.charAt(i) == '{')
                stack.push('{');
            else if (s.charAt(i) == ')') {
                if (stack.pop() != '(')
                    return false;
            } else if (s.charAt(i) == ']') {
                if (stack.pop() != '[')
                    return false;
            } else {
                if (stack.pop() != '{')
                    return false;
            }
        }
        return true;
    }
}