怎么用Java实现判断括号的合法性
本篇内容介绍了“怎么用Java实现判断括号的合法性”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!
成都创新互联公司专注于柘荣网站建设服务及定制,我们拥有丰富的企业做网站经验。 热诚为您提供柘荣营销型网站建设,柘荣网站制作、柘荣网页设计、柘荣网站官网定制、微信小程序服务,打造柘荣网络公司原创品牌,更为您提供柘荣网站排名全网营销落地服务。
public class CheckBrackets { public static void main(String[] args) { String str = "()([{{}}])]"; System.out.println(bracketsValid(str)); } /** * 判断单种括号 * @return */ public static boolean bracketValid(String str){ char[] brackets = str.toCharArray(); // 待匹配的左括号数量 int left = 0; for(char c : brackets){ if('(' == c){ left++; }else { left--; } if(left < 0){ return false; } } return 0 == left; } /** * 判断多种括号 * @return */ public static boolean bracketsValid(String str){ Stackleft = new Stack<>(); char[] brackets = str.toCharArray(); for(char c : brackets){ // 左括号入栈 if('(' == c || '{' == c || '[' == c){ left.push(c); }else { // 右括号和栈顶元素匹配 if(!left.empty() && leftOf(c) == left.peek()){ left.pop(); }else { return false; } } } // 所有元素匹配 return left.empty(); } static char leftOf(char c){ if(')' == c){ return '('; } if('}' == c){ return '{'; } return '['; } }
“怎么用Java实现判断括号的合法性”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站,小编将为大家输出更多高质量的实用文章!
标题名称:怎么用Java实现判断括号的合法性
标题来源:http://pwwzsj.com/article/geiocj.html