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()){
        //取出s字符串左边第一个字符
        String charActor = s.substring(0,1);
        //循环条件范围控制
        s = s.substring(1);
        //如果charActor是左括号，则放入left栈
        if(charActor.equals("{")||charActor.equals("[")||charActor.equals("(")){
            left.push(charActor);
        }
        else if(charActor.equals("}")||charActor.equals("]")||charActor.equals(")")){
            if(left.isEmpty()) return false;
            String leftChar = left.pop();
            if(charActor.equals(")")){
                if(!leftChar.equals("(")){
                    return false;
                }
            }
            if(charActor.equals("]")){
                if(!leftChar.equals("[")){
                    return false;
                }
            }
            if(charActor.equals("}")){
                if(!leftChar.equals("{")){
                    return false;
                }
            }
        }
    }

    return  left.isEmpty();
}