java实现左右括号校验

java实现左右括号校验

之前也上网查过资料，记录下学习过程

在java中有一个Stack类

栈（Stack）是Vector的一个子类，它实现了一个标准的后进先出的栈。

在已知上述条件的情况下开始记录解题思路

1.先创建一个空瓶子（Stack）

2.我们需要将所有的左括号放入瓶子，然后对比右边括号

2.1 循环，将字符串左边的第一个字符截取，如果满足左括号的条件"{[(",就存储到Stack中

2.2 如果字符串左边第一个括号类型不再是左括号，则开始进行对比。

2.3 将Stack中的数据取出，依据Stack后进先出的特性，第一个括号一定是最里面的那个左括号

2.4 判断，根据2.2步骤，拿到的第一个字符串进行判断，是不是右括号“}])”

2.4.1 判断这个时候的右括号是不是跟左括号对应，也就是“(”对应“)” “[”对应“]” “{”对应“}” ，不对应返回false。

 

代码如下：

public static void main(String[] args) {
    String str = "{(121)]}";
    System.out.println(isComplete(str));
}
public static boolean isComplete(String s){
    //创建栈对象
    Stack<String> left = new Stack<>();
    //对当前字符串进行循环处理
    while(!s.isEmpty())