欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

括号匹配问题

程序员文章站 2024-03-18 11:34:22
...

括号匹配问题,使用到了栈(先进后出)的相关知识,这里再熟悉一下压栈出栈的过程:

package com.hovel.algorithm.stack;

import java.util.Stack;

public class BracketsMatchTest {

    public static void main(String[] args) {
        String content = "(上海))";
        System.out.println(isMatchBrackets(content));

    }

    private static boolean isMatchBrackets(String content) {
        // 构造栈结构,存储括号内容
        Stack<String> stack = new Stack<>();

        // 遍历字符串
        for (int i = 0; i < content.length(); i++) {
            String s = String.valueOf(content.charAt(i));
            // 如果是左括号就压栈
            if ("(".equals(s)) {
                stack.push(s);
            } else if (")".equals(s)) {
                // 否则就出栈
                if (stack.size() > 0) {
                    stack.pop();
                } else {
                    return false;
                }
            }

        }

        if (stack.size() > 0) {
            return false;
        }

        return true;
    }


}