栈

数据结构：栈
解释：是一种特殊的线性表
原则：在线性表上添加限制，具有后进先出的规则
例子：对括号进行是否合法的判断

package com.bai.webflux.webfluxdemo.test;

import java.util.Stack;

public class StringTest {

    public static void main(String[] args) {
        String s = "{[()()]}";
        System.out.println(isLegal(s));
    }
    private static int isLeft(char c) {
        if (c == '{' || c == '(' || c == '[') {
            return 1;
        } else {
            return 2;
        }
    }
    private static int isPair(char p, char curr) {
        if ((p == '{' && curr == '}') || (p == '[' && curr == ']') || (p == '(' && curr == ')')) {
            return 1;
        } else {
            return 0;
        }
    }
    private static String isLegal(String s) {
        Stack stack = new Stack();
        for (int i = 0; i < s.length(); i++) {
            char curr = s.charAt(i);
            if (isLeft(curr) == 1) {
                stack.push(curr);
            } else {
                if (stack.empty()) {
                    return "非法";
                }
                char p = (char) stack.pop();
                if (isPair(p, curr) == 0) {
                    return "非法";
                }
            }

        }
        if (stack.empty()) {
            return "合法";
        } else {
            return "非法";
        }
    }
}