本文共 733 字，大约阅读时间需要 2 分钟。

链接：

给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列

示例1

输入

"["

输出

false

示例2

输入

"[]"

输出

true

AC代码（Java版）：

import java.util.Stack;public class Solution {    public boolean isValid (String s) {        Stack
   
     stack = new Stack<>();        for(int i = 0, size = s.length(); i < size; i++) {            int current = s.charAt(i);            if(!stack.isEmpty() && (current - stack.peek() == 1 || current - stack.peek() == 2)) stack.pop();            else stack.push(current);        }        if(stack.isEmpty()) return true;        else return false;    }    public static void main(String[] args) {        System.out.println(new Solution().isValid("()["));    }}
   

转载地址：https://liuxingchang.blog.csdn.net/article/details/109124242 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！