[Java]利用栈判断括号是否完整配对

最新推荐文章于 2024-07-02 19:11:50 发布

夏方方

最新推荐文章于 2024-07-02 19:11:50 发布

阅读量7.2k

点赞数

分类专栏： Java 文章标签：栈 character 算法 java

本文链接：https://blog.csdn.net/chenweiul/article/details/43372099

版权

本文介绍了如何使用栈数据结构来判断字符串中的括号是否完整配对。通过遍历字符串，遇到左括号入栈，遇到右括号时检查栈顶元素是否与之匹配，不匹配或栈空则返回false。遍历结束后，若栈为空则说明括号完全配对，返回true。

摘要由CSDN通过智能技术生成

利用栈实现判断字符串中的括号是否都是配对的。

主要算法是依次读取字符串中的每一个字符，如果是左括号则将左括号压入栈中，如果是右括号则从栈中弹出最上面的字符，若两者不是同种括号或栈内已经没有字符就返回false，循环完成后返回true。

package com.example;

/**
 * Created by XiaFF on 2014/11/18.
 *
 */
public class Parentheses {
    public static void main(String[] args){
        String s="[()]{}{[()[]()]()}";
        System.out.println(isComplete(s));
    }

    public static boolean isCom