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;
    }
}

回到目录|·(工)·）

转载于:https://www.cnblogs.com/MyStringIsNotNull/p/8206830.html