关闭

java 中的括号匹配问题

标签: java括号匹配
375人阅读 评论(0) 收藏 举报
分类:

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

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

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.

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

1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:14225次
    • 积分:511
    • 等级:
    • 排名:千里之外
    • 原创:33篇
    • 转载:5篇
    • 译文:1篇
    • 评论:0条