码迷,mamicode.com
首页 > 其他好文 > 详细

爪哇国新游记之十九----使用Stack检查数字表达式中括号的匹配性

时间:2014-07-26 00:31:56      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:style   blog   java   color   使用   os   io   for   

/**
 * 辅助类
 * 用于记载字符和位置
 *
 */
class CharPos{
    char c;
    int pos;
    
    public CharPos(char c,int pos){
        this.c=c;
        this.pos=pos;
    }
}

/**
 * 括号检查类
 *
 */
public class BracketChecker{
    /**
     * 检查函数
     * @param str
     * @return
     * @throws Exception
     */
    public static boolean check(String str) throws Exception{
        int length=str.length();
        Stack<CharPos> stack=new Stack<CharPos>(CharPos.class,length);
        
        for(int i=0;i<length;i++){
            char ch=str.charAt(i);
            
            if(ch==‘{‘ || ch==‘[‘ || ch==‘(‘){
                stack.push(new CharPos(ch,i));
            }else if(ch==‘)‘ || ch==‘]‘ || ch==‘}‘){
                try{
                    CharPos poped=stack.pop();
                    
                    if( (ch==‘)‘ && poped.c !=‘(‘) || (ch==‘]‘ && poped.c !=‘[‘) || (ch==‘}‘ && poped.c !=‘{‘)){
                        throw new Exception("位于第"+(i+1)+"位的字符"+ch+"没有对应的匹配项");
                    }
                }catch(java.lang.ArrayIndexOutOfBoundsException e){
                    throw new Exception("位于第"+(i+1)+"位的字符"+ch+"没有对应的匹配项");
                }
            }
        }
        
        StringBuilder sb=new StringBuilder();
        while(stack.isEmpty()==false){
            CharPos poped=stack.pop();
            sb.append("位于第"+(poped.pos+1)+"位的字符"+poped.c+"没有对应的匹配项,");
        }
        if(sb.length()>0){
            throw new Exception(sb.toString());
        }
        
        return true;
    }
    
    public static void main(String[] args) throws Exception{
        String[] arr={"5+2*(3+3)","{[(2+4)*8]/6}","[()]}","{[(]}","{[](","(((((())))))","((([((())))))","[[[[[]]]]]"};
        
        for(String str:arr){
            try{
                boolean isOk=BracketChecker.check(str);
                if(isOk){
                    System.out.println("在字符串"+str+"中大中小括号都是匹配的.");
                }
            }catch(Exception e){
                System.out.println("在字符串"+str+"中,"+e.getMessage());
            }
        }
    }
}

输出:

在字符串5+2*(3+3)中大中小括号都是匹配的.
在字符串{[(2+4)*8]/6}中大中小括号都是匹配的.
在字符串[()]}中,位于第5位的字符}没有对应的匹配项
在字符串{[(]}中,位于第4位的字符]没有对应的匹配项
在字符串{[](中,位于第4位的字符(没有对应的匹配项,位于第1位的字符{没有对应的匹配项,
在字符串(((((())))))中大中小括号都是匹配的.
在字符串((([((())))))中,位于第11位的字符)没有对应的匹配项
在字符串[[[[[]]]]]中大中小括号都是匹配的.

爪哇国新游记之十九----使用Stack检查数字表达式中括号的匹配性,布布扣,bubuko.com

爪哇国新游记之十九----使用Stack检查数字表达式中括号的匹配性

标签:style   blog   java   color   使用   os   io   for   

原文地址:http://www.cnblogs.com/xiandedanteng/p/3868388.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!