网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

判断一个括号字符串是否匹配正确,如果括号有多种,怎么做?如(([]))正确,[[(()错误。

判断一个括号字符串是否匹配正确,如果括号有多种,怎么做?如(([]))正确,[[(()错误。

创新互联从2013年成立,先为四川等服务建站,四川等地企业,进行企业商务咨询服务。为四川企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。

解题思路:可使用栈来保存符号,凡是左括号就压栈,凡是右括号就出栈,最后如果栈为空就匹配正确

    boolean isMatch(String s) { 
        Stack sk = new Stack(); 
        for (int i = 0; i < s.length(); i++) { 
            if (s.charAt(i) == '(') { 
                sk.push('('); 
            } 
            if (s.charAt(i) == ')') { 
                if (!sk.isEmpty() && sk.pop() == '(') 
                    continue; 
                else 
                    return false; 
            } 
            if (s.charAt(i) == '[') { 
                sk.push('['); 
            } 
            if (s.charAt(i) == ']') { 
                if (!sk.isEmpty() && sk.pop() == '[') 
                    continue; 
                else 
                    return false; 
            } 
        } 
        if (sk.isEmpty()) 
            return true; 
        else 
            return false; 
    }

注:栈可用于解决类似符号匹配问题


网页名称:判断一个括号字符串是否匹配正确,如果括号有多种,怎么做?如(([]))正确,[[(()错误。
当前链接:http://bjjierui.cn/article/iieeei.html

其他资讯