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

华为上机练习题--括号匹配检测

时间:2014-06-29 22:34:14      阅读:317      评论:0      收藏:0      [点我收藏+]

标签:java   解决方案   华为   算法   

题目:

输入一串字符串,其中有普通的字符与括号组成(包括‘(’、‘)’、‘[’,‘]‘),要求验证括号是否匹配,如果匹配则输出0、否则输出1.

        Smple input:dfa(sdf)df[dfds(dfd)]    Smple outPut:0


分析: 类似于括号字符匹配这类的问题, 我们可以模拟栈的操作来进行验证, 这样问题就简单了, 就是栈的操作


代码如下:

package com.wenj.test;

import java.util.ArrayList;
import java.util.List;

public class TestMatchKuohao {
    
    public static void main(String args[]){
        String strIn = "dfa(sdf)df[dfds(dfd)]";
        
        TestMatchKuohao tm = new TestMatchKuohao();
        System.out.println(tm.matchKuohao(strIn));
    }
    
    public int matchKuohao(String strIn){
        if("" == strIn || null == strIn){//空串默认不配
            return 1;
        }
        String strTemp = strIn;
        char[] strC = strTemp.toCharArray();
        
        List<Character> cL = new ArrayList<Character>();
        for(int i=0; i<strC.length; i++){
            char temp = strC[i];
            switch(temp){
            case ‘(‘:
                cL.add(temp);
                break;
            case ‘[‘:
                cL.add(temp);
                break;
            case ‘)‘: //遇到右括号则出栈
                if(cL.size() == 0){//如果栈空则说明括号匹配不上,直接返回1
                    return 1;
                }else{
                    char tempC = cL.get(cL.size()-1);
                    if(‘(‘ == tempC){
                        cL.remove(cL.size()-1); //做出栈操作
                    }else{
                        return 1;
                    }
                }
                break;
            case ‘]‘:
                if(cL.size() == 0){
                    return 1;
                }else{
                    char tempC = cL.get(cL.size()-1);
                    if(‘[‘ == tempC){
                        cL.remove(cL.size()-1);
                    }else{
                        return 1;
                    }
                }
                break;
            default:
                break;
            }
        }
        
        if(cL.size() == 0)
            return 0;
        else
            return 1;
    }
}


华为上机练习题--括号匹配检测,布布扣,bubuko.com

华为上机练习题--括号匹配检测

标签:java   解决方案   华为   算法   

原文地址:http://blog.csdn.net/wenj91/article/details/35649497

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