您的位置:首页 > 编程语言 > Java开发

括号匹配算法的java实现

2017-10-26 17:07 309 查看
public static void main(String[] args) {
String str = "([])";
String st3 = "([)]";
String str2 = "(([]){})";
String st = "()[]{}";
String sttt ="]";
String sssss = "){";
System.out.println(isValid(sssss));
}
public static boolean isValid(String s) {
if(s.length()%2!=0){
return false;
}
Stack<Character> stack = new Stack<Character>();
char[] charArray = s.toCharArray();
for(int i=0;i<charArray.length;i++){
if(charArray[i]=='{'||charArray[i]=='['||charArray[i]=='('){
stack.push(charArray[i]);
}else{
if(!stack.isEmpty()){
Character peek = stack.peek();
if(charArray[i]=='}'&&peek=='{'||charArray[i]==']'&&peek=='['||charArray[i]==')'&&peek=='('){
stack.pop();
}
}
}
}
if(stack.isEmpty()){
return true;
}

return false;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: