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=='}')