利用栈实现判断字符串中的括号是否匹配

题目：

利用栈实现判断字符串中的括号是否匹配

解法

  /**
     * 判断括号是否匹配
     * 例如：{()[]} :匹配
     * {{[()}} :不匹配
     **/
    private static boolean judgeBracket(String s) {
        if (s.length() == 0) return false;
        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);
            }
            if (c == '}') {
                return !stack.isEmpty() && (stack.pop() == '{');
            }

            if (c == ')') {
                return !stack.isEmpty() && (stack.pop() == '(');
            }

            if (c == ']') {
                return !stack.isEmpty() && (stack.pop() == '[');
            }
        }
        return stack.isEmpty();
    }

本文链接：https://blog.csdn.net/sinat_35241409/article/details/123187838

智能推荐

栈的应用 - 字符串括号匹配判断

本文实现目标：基于栈stack数据结构判断字符串中的括号是否匹配，字符串中仅包含如下字符：( ) [ ] { }。相关知识为了完成任务，你需要掌握：1.如何创建一个栈，2.入栈、出栈操作。创建栈、入栈和出栈操作请参考顺序存储的栈——分析与实现。编程要求在Bracket_Match中，利用栈stack判断括号是否匹配，若匹配输出YES，否则输出NO，末尾换行。 ...

思路：将给定的字符串，变为字符类型的数组，使用string的toCharArray() 判断字符是否为括号，这里创建一个函数来判断使用栈的结构来匹配括号，从而判断括号是否匹配：` 创建一个栈数组，类型为char，依次判断字符是否为括号，如果为左括号，直接加入栈中当碰到右括号的时候，先判断这个时候栈中有没有元素，如果没有，那么右括号过多，如果有和栈顶元素比较，如果配对，那么弹出栈顶元素，继续往...

【C++】字符串中的括号是否匹配

题目： Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. The b...

栈的应用（001）字符串中括号的匹配的实现

栈的应用（001）字符串中括号的匹配伪代码如下（写代码前的思路）源代码（具体实现，代码为转载，自己加了一点注释）伪代码如下（写代码前的思路）源代码（具体实现，代码为转载，自己加了一点注释）原文章链接...

利用栈判断括号是否匹配

题目:String s = “…(…[…]…{…}…)…(…)…”; 判断括号是否匹配 `...

代码先锋网代码片段及技术文章聚合