URL中匹配是否有{}、[]、()

原创于 2021-03-02 18:39:01 发布 · 867 阅读

0 ·

CC 4.0 BY-SA版权

知识点记录专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个简单的算法，用于检查字符串中的括号是否正确配对。该算法使用栈数据结构来跟踪左括号，并确保每个右括号都有相应的左括号与之匹配。如果所有括号都正确配对，则返回true；反之则返回false。

    public static boolean containBracket(String url){
        Stack<Character> sc=new Stack<Character>();
        char[] c=url.toCharArray();
        for (int i = 0; i < c.length; i++) {
            if (c[i]=='('||c[i]=='['||c[i]=='{') {
                sc.push(c[i]);
            }
            else if (c[i]==')') {
                if (sc.peek()=='(') {
                    sc.pop();
                }
            }else if (c[i]==']') {
                if (sc.peek()=='[') {
                    sc.pop();
                }
            }else if (c[i]=='}') {
                if (sc.peek()=='{') {
                    sc.pop();
                }
            }
        }
        return sc.empty() ? true : false;
    }