Java利用栈解决符号匹配问题

1.奇数情况肯定无法匹配。
2.然后stack为空的时候先把第一个符号push进去，然后来了第二个符号，如果可以匹配的话就pop上面一个push进去的值。然后现在又为空了又开始进行for循环进行push操作。
3.如果第一个符号没有匹配那么 第二个符号也要push进来然后再匹配，依此类推。
4.最后stack的size为0说明符号匹配。

package base;

import java.util.Scanner;
import java.util.Stack;

public class symbolMatch {
    public static Boolean match(){
        Scanner sc = new Scanner(System.in);
        String string = sc.nextLine();
        Stack stack = new Stack();
        //奇数肯定无法匹配
        if (string.length()%2!=0) {
            return false;
        }
        for (int i = 0; i < string.length(); i++) {
            if (stack.isEmpty()) {
                stack.push(string.charAt(i)); // 当前栈是空的 存入当前位置的字符
            } else if ((stack.peek() == '[' && string.charAt(i) == ']')
                    || (stack.peek() == '(' && string.charAt(i) == ')')) {
                stack.pop(); // 满足上面的条件 表示相邻的两个字符是一对匹配的括号 进行出栈操作
            } else {
                stack.push(string.charAt(i));
            }
        }
        if (stack.size()==0) {
            return true;
        }
        return false;
    }

    public static void main(String[] args) {
        Boolean returnValue = match();
        if (returnValue == true) {
            System.out.print("ok");
        }else {
            System.out.print("no");
        }
    }

}

输出：

[][]()()(())[[(())]]
ok