本篇内容介绍了“怎么用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){
Stack<Character> left = 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实现判断括号的合法性”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注亿速云网站，小编将为大家输出更多高质量的实用文章！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://my.oschina.net/u/574036/blog/3118593
