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

最新推荐文章于 2022-08-09 08:42:40 发布

原创最新推荐文章于 2022-08-09 08:42:40 发布 · 1.9k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#java #pop #栈

算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用栈数据结构实现的符号匹配算法。该算法能够判断括号等符号是否正确配对，首先检查输入字符串长度是否为偶数，然后通过遍历字符并利用栈来跟踪匹配情况。若栈最终为空，则表示所有符号均已正确匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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<Character> stack = new Stack<Character>();
        //奇数肯定无法匹配
        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