LeetCode 腾讯精选50题--有效的括号

最新推荐文章于 2022-05-02 16:40:32 发布

baijiaohuai1624

最新推荐文章于 2022-05-02 16:40:32 发布

阅读量102

点赞数

原文链接：http://www.cnblogs.com/Kaithy-Rookie/p/11297986.html

版权

本文深入探讨了如何使用栈来解决括号匹配问题，通过数组和指针模拟栈的入栈与出栈操作，实现对字符串中括号的正确匹配验证。

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

根据题意，第一反应就是使用栈，左右括号相匹配，则将左括号出栈，否则将左括号入栈。

这里我用数组配合“指针”模拟栈的入栈与出栈操作，初始时指针位置指向0，表示空栈，凡遇上左括号则直接入栈，若遇上有括号，对比数组尾部的括号与右括号是否匹配，若不匹配直接返回false；否则将指针数值减1，若对比结束后，指针数值为0，则返回true，否则为false

class Solution {
    public boolean isValid(String s) {
        if(s.length() ==0){
            return true;
        }

        int left = 0;

        char[] schars = s.toCharArray();
        char[] temp = new char[s.length()];

        for (int i = 0; i <s.length() ; i++) {
            if(schars[i] == '(' || schars[i] == '{' || schars[i] == '['){
                temp[left++] = schars[i];
            }else {
                if(left < 1){
                    return false;
                }
                if(temp[left-1] == '('){

                    if(schars[i] == ')'){
                        left--;
                    }else {
                        return false;
                    }
                }else if(temp[left-1] == '{'){

                    if(schars[i] == '}'){
                        left--;
                    }else {
                        return false;
                    }

                }else if(temp[left-1] == '['){

                    if(schars[i] == ']'){
                        left--;
                    }else {
                        return false;
                    }

                }

            }

        }

        return left == 0;
    }
}