括号匹配问题

 

 

package com;

import java.util.Stack;

public class BracketsMatchTest {

    public static void main(String[] args) {
        String srt = "((上海))())";
        boolean match = isMatch(srt);
        System.out.println(srt+" 中括号是否匹配 "+match);
    }

    public static boolean isMatch(String srt){
        //1.创建栈对象，存储左括号
        Stack<String> stack = new Stack<>();

        //2.从左往右遍历字符串
        for (int i = 0; i < srt.length(); i++) {
            String c = srt.charAt(i) + "";

            //3.判断当前字符是否为左括号，如果是，则把字符放入栈中
            if(c.equals("(")){
                stack.push(c);
            }else if(c.equals(")")){
                //4.如果不是左括号，继续判断当前字符是不是右括号，如果是，则从栈中弹出一个左括号，并判断弹出的结果是否为null 如果是null则是没有匹配的左括号
                String pop = stack.pop();
                if(pop == null){
                    return false;
                }
            }
        }
        //5.判断栈中是否还有剩余的左括号
        if(stack.size() == 0){
            return true;
        }
        return false;
    }

}