相关介绍:
括号分隔符匹配问题是指，判断所输入的字符串表达式中的括号是否匹配的问题，例如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;
}
}