20. 有效的括号(Java)

题目描述:

给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。

有效字符串需满足:

1.左括号必须用相同类型的右括号闭合。

2.左括号必须以正确的顺序闭合。

3.每个右括号都有一个对应的相同类型的左括号。

输入:

s = "()[]{}"

输出:

true

代码实现:

java 复制代码
public class Main{
    public static void main(String[] args) {
        String s = "[()](())";
        System.out.println(isValid(s));//true
    }

    public static boolean isValid(String s) {
        Stack<Character> stack1 = new Stack<>();//存入栈元素
        Stack<Character> stack2 = new Stack<>();//存出栈元素
        for (int i = 0; i < s.length(); i++) {
            stack1.push(s.charAt(i));//将字符串的元素依次压入栈中
        }
        //依次出栈进行匹配 (),[],{}
        while (!stack1.isEmpty()) {
            //若栈2为空,则取栈1 栈顶元素压入
            if (stack2.isEmpty()) {
                stack2.push(stack1.pop());//将从栈1出栈的元素存入栈2
            }
            //若栈1为空,则直接跳出循环,防止空栈异常
            if (stack1.isEmpty()) {
                break;
            }
            Character c1 = stack1.peek();//获取stack1栈顶元素
            Character c2 = stack2.peek();//获取stack2栈顶元素
            //将两栈顶元素进行匹配
            if ((c1 == '(' && c2 == ')') || (c1 == '[' && c2 == ']') || (c1 == '{' && c2 == '}')) {
                //若匹配成功,两栈顶元素均出栈
                stack1.pop();
                stack2.pop();
            } else {
                //如果不匹配,栈1栈顶元素出栈 并压入栈2
                stack2.push(stack1.pop());
            }
        }
        //判断栈2是否为空:若为空,则字符串全部匹配
        return stack2.isEmpty();
    }
}
相关推荐
不想写bug呀35 分钟前
多线程案例——单例模式
java·开发语言·单例模式
心平愈三千疾1 小时前
通俗理解JVM细节-面试篇
java·jvm·数据库·面试
我不会写代码njdjnssj1 小时前
网络编程 TCP UDP
java·开发语言·jvm
第1缕阳光1 小时前
Java垃圾回收机制和三色标记算法
java·jvm
funnyZpC2 小时前
好用的文档工具👉smart-doc
java
一只叫煤球的猫2 小时前
🔥 同事混用@Transactional和TransactionTemplate被我怼了,三种事务管理到底怎么选?
java·spring boot·后端
李少兄9 天前
解决OSS存储桶未创建导致的XML错误
xml·开发语言·python
阿蒙Amon9 天前
《C#图解教程 第5版》深度推荐
开发语言·c#
学Linux的语莫9 天前
python基础语法
开发语言·python
暖馒9 天前
C#委托与事件的区别
开发语言·c#