相关介绍:

 括号分隔符匹配问题是指，判断所输入的字符串表达式中的括号是否匹配的问题，例如1+（12+2）*（1+2）便是一个括号分隔符匹配的表达式，而(12+1)*4+(12/2]就是一个括号分隔符不匹配的表达式

 判断一个表达式括号分隔符是否匹配，其思路如下:依次读取该表达式中的相关字符，如果为数字或者运算符则继续读取下一个字符，当为左括号的时候，将其压入栈中，当为右括号的时候，弹出栈顶元素，查看是否是右括号所匹配的左括号类型，如果不是则该表达式不是括号匹配的，否则，重复以上步骤，直至表达式中的每个字符遍历完成，当遍历完成的时候，若栈中元素不为空，则是括号不匹配的，否则是括号匹配的。

相关代码如下:

package queueandstack;import java.util.Scanner;/*** 该类用于实现对括号的匹配问题的操作* 用于判断输入的括号是否匹配的问题* @author 学徒**/public class Match
{public void matchesSymbol() {boolean match=false;Stack<String> stack=new Stack<String>();System.out.print("请输入一系列括号:");String inputString=null;while(true){inputString=getInputString();if(inputString==null||deleteBlank(inputString).equals("")){System.out.print("请输入一系列括号:");continue;}else{break;}}//去除空字符inputString=deleteBlank(inputString);//当括号成对出现的时候if(inputString.length()%2==0){match=true;for(int i=0;i<inputString.length();i++){//当为左括号时，将其压入栈中,否则将从栈中弹出if(String.valueOf(inputString.charAt(i)).matches("[（(\\[{【]")){stack.push(String.valueOf(inputString.charAt(i)));}else{if(!stack.isEmpty()){String value=stack.pop();}else{match=false;break;}}}}if(!match||!stack.isEmpty()){System.out.println("括号不匹配");}else{System.out.println("括号匹配成功");}}//该方法用于获得输入的字符串private  String getInputString(){Scanner in =new Scanner(System.in);String str=null;if(in.hasNextLine()){str=in.nextLine();}return str;}//该方法用于对输入的字符串进行去除空字符的处理private String deleteBlank(String inputString){inputString=inputString.replaceAll(" ", "");return inputString;}
}

回到目录|·(工)·）