java栈判断括号的匹配

java栈判断括号是否是匹配的：比如输入（a+b)*[(a+b)*c]是匹配的，然而(a+b)+(c}不是匹配的。

具体算法如下：

           解析器每次读入一个字符，如果字符是一个开分隔符如：（(,{,【】，[）直接将其入栈，如果遇到的是闭分隔符：如（），】，]，}）先判断栈顶是否与本次的分隔符匹配,如果此时遇到的是},栈顶的是{，说明是匹配的，那么直接出栈，如果栈顶不是{,直接将当前的符号压入栈内。

代码如下：

import java.util.Stack; public class CheckString(){ public static boolean check(String string) { Stack stack=new Stack(); char[] charArray = string.toCharArray(); for(int i=0;i<charArray.length;i++) { char ch=charArray[i]; if(ch=='('||ch=='<'||ch=='['||ch=='{'){ stack.push(ch); } if(ch==')'||ch=='>'||ch==']'||ch=='}') { if(!stack.isEmpty()) { switch (ch) { case ')': { if((char)stack.peek()=='(') { stack.pop(); } else { stack.push(ch); } break; } case '>': { if((char)stack.peek()=='<') { stack.pop(); } else { stack.push(ch); } break; } case ']': { if((char)stack.peek()=='[') { stack.pop(); } else { stack.push(ch); } break; } case '}': { if((char)stack.peek()=='{') { stack.pop(); } else { stack.push(ch); } break; } } } else { stack.push(ch); } } } }

测试代码为：

 

public static void main(String[] args) { String string="a+(b+c)*a+{}+[]"; System.out.println(check(string)); String string1="a+(b+c)*a+}+[]"; System.out.println(check(string1)); }

测试的结果为：

 

代码正确性，请大家自行测试，若有疑问或错误之处，请call me ,谢谢您的阅读。