Valid Parentheses

最新推荐文章于 2021-02-23 15:41:56 发布

原创最新推荐文章于 2021-02-23 15:41:56 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

strStr 同时被 2 个专栏收录

360 篇文章

订阅专栏

怎么那么2

32 篇文章

订阅专栏

本文介绍了一个使用栈解决括号匹配问题的简单示例。该示例通过6次迭代最终实现了一个有效的算法，用于判断字符串中的括号是否正确匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一道简单的不能再简单的题，自己竟然写了6遍才通过！！！！！！！！！！！！！！

public class Solution {
    public boolean isValid(String s) {
        //if (s == null || s.length() < 2) {
        if (s == null || s.length() < 2 || s.length() % 2 == 1) {
            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);
                continue;
            }
            //1 char temp;
            //2 char temp = '';
            if (c == ')' || c == ']' || c == '}') {
                //3 temp = stack.top();
                if (stack.isEmpty()) {
                    return false;
                }
                char temp = stack.pop();
                //4 if (temp != c) {
                //     return false;
                // }
                //5 if ((c == '(' && temp == ')') || (c == '[' && temp == ']') || (c == '{' && temp == '}')) {
                if ((temp == '(' && c == ')') || (temp == '[' && c == ']') || (temp == '{' && c == '}')) {
                    continue;
                } else {
                    return false;
                }
            }
        }
        //6
        if (!stack.isEmpty()) {
            return false;
        } else 
        return true;
    }
}