K:括号分隔符匹配问题

相关介绍:

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

回到目录|·(工)·)

posted @ 2018-01-05 21:20  林学徒  阅读(570)  评论(0编辑  收藏  举报