java 中的括号匹配问题

用于判断一个串中的括号是否匹配所谓匹配是指不同类型的括号必须左右呼应,可以相互包含,但不能交叉
例如:
..(..[..]..).. 是允许的
..(…[…)….]…. 是禁止的

首先 是想到的当然是利用栈来解决问题,因为栈是先进后出的,并且是有顺序的,很好的解决了 括号的交叉问题。效率高,代码简洁。

package day1118;
import java.util.*;
public class Test1 {

    public static boolean isGoodBracket(String s) {
        Stack<Character> a = new Stack<Character>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '(')
                a.push(')');
            if (c == '[')
                a.push(']');
            if (c == '{')
                a.push('}');
            if (c == ')' || c == ']' || c == '}') {
                if (a.size()==0)
                    return false; 
                if (a.pop() != c)
                    return false;
            }
        }
        if (a.size()!=0)
            return false; 
        return true;
    }
    public static void main(String[] args) {
        System.out.println(isGoodBracket("...(..[.)..].{.(..).}..."));

    }

}

但是如果 不考虑括号的 交叉问题,可以用其他的方法,例如直接将括号添加到Sting 或者是StringBuffer中,利用indexOf(“}”)–获取第一次出现“}”出现的位置,和lastIndexOf(“{“)–获取最后一次出现“{“的位置,将String进行逐个删除,如果最后String为空的话,那么匹配成功,否则为flase.

—–本人 初学者,有错误请告知,谢谢。——

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/dada111111111/article/details/49930287
文章标签: java 括号匹配
个人分类: javase
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭