Java括号匹配算法之精简版

有效字符串满足：左括号必须同相同类型的右括号闭合：“{}”,"[]","()"
左括号必须以正确的顺序闭合
下面的代码用于判断一个串中的括号是否匹配
所谓匹配是指不同类型的括号必须左右呼应，可以相互包含，但不能交叉

直接上代码

package myfirstprogram;
import java.util.Stack;
public class match_kuohao（）
{
	public static void main(String[] args) {
	   String s=".....[...].(.).){.(..).}...";//例子   该例子为false
      char exp[]=new char[s.length()];
		for (int i=0;i<s.length();i++)
		{
			exp[i]=s.charAt(i);
       }
    	int lo=0;int hi=exp.length-1;
		boolean pd=a.paren(exp, lo, hi);
		System.out.print(pd);
   }

//.....实现括号匹配方法
	 boolean paren(char exp[],int lo,int hi)
	 {
		 Stack<Character> a = new Stack<Character>();
		 for (int i=0;i<exp.length;i++)//逐一检查当前字符
		 {
			 switch(exp[i]) {   //左括号直接进栈；右括号若与栈顶失配，则表达式必不匹配
		     case'(':  case'[':  case'{': a.push(exp[i]);break;
           	 case')':if((a.empty())||('('!=a.pop()))return false;break;
			 case']':if((a.empty())||('['!=a.pop()))return false;break;
			 case'}':if((a.empty())||('{'!=a.pop()))return false;break;
			 default :break;//非括号字符一律忽略
			 }
		 }
		 return a.isEmpty();//整个表达式扫描后。栈中若仍残留括号，则不匹配，否则（栈空）匹配
	 }
 } 

输出结果为：false

我是慢雨，谢谢你的浏览，不妨点赞一下呗
你知道的越多，不知道的也越多！加油！