LeetCode_Java判断给出的字符串是否是合法的括号序列
2023-12-25 23:56:48
public class BracketSequence {
public static void main(String[] args) {
System.out.println(isValid("([])"));
}
public static boolean isValid(String s) {
if(s==null || s.length()==0){
return true;
}
//新建栈,用以存储左括号
Stack<Character> stack = new Stack<>();
char[] chars = s.toCharArray();
for (int i = 0; i < chars.length; i++) {
char ch = s.charAt(i);
//若字符char为左括号,则入栈
if(ch == '(' || ch == '[' || ch == '{'){
stack.push(ch);
}else{ //若为右括号,则开始判断
if(!stack.isEmpty()){ //当栈不为空时,弹出栈顶元素,看看两个括号是否匹配
char outbrackets = stack.pop();
if( !func(outbrackets,ch) ){ //若不匹配则返回false
return false;
}
}else{ //当栈为空时,说明在这个右括号前面没有左括号,不符合题意,返回false
return false;
}
}
}
//当for循环遍历完后,若栈中不为空,说明还剩下多余的左括号,同样不符合题意,返回false
if(!stack.isEmpty()){
return false;
}
return true;
}
//func函数用于判断两个括号是否匹配
public static boolean func(char a,char b){
if(a == '(' && b == ')'){
return true;
}else if(a == '[' && b == ']'){
return true;
}else if(a == '{' && b == '}'){
return true;
}
return false;
}
}
文章来源:https://blog.csdn.net/qq_34867297/article/details/135210917
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!