码迷,mamicode.com
首页 > 编程语言 > 详细

Java实现括号匹配

时间:2017-10-05 12:14:24      阅读:138      评论:0      收藏:0      [点我收藏+]

标签:adt   ring   sys   esc   match   tac   java   eric   oca   

package Eric.ADT.Application;

import java.util.Scanner;

import Eric.ADT.MyStack;
import Eric.ADT.MyStack2;

/**
 * <p>
 * Title:BranketMatching
 * </p>
 * <p>
 * Description:本程序主要是栈的应用,实现括号匹配的问题
 * </p>
 * <p>
 * Location:Frostburg
 * </p>
 * 
 * @author: Eric.Chen
 * @date:2017年10月4日下午8:12:30
 */
public class BranketMatching {
    // {<([])>})
    public static void main(String[] args) {
        MyStack stack = new MyStack();
        System.out.println("请输入要进行检测的括号字符串,包括<>,(),{},[]:");
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        if (str.length() % 2 != 0) {
            System.out.println("括号匹配失败!!!");
        } else {
            String open = "<({[";
            String close = ">)}]";
            char[] charArray = str.toCharArray();
            for (int i = 0; i < charArray.length; i++) {
                if (open.indexOf(charArray[i]) != -1) {
                    stack.push(charArray[i]);
                }

                else if (close.indexOf(charArray[i]) != -1) {
                    char peek = (char) stack.peek();
                    if (charArray[i] - peek == 1 || charArray[i] - peek == 2) {
                        Object pop = stack.pop();
                    }
                }
            }
            if (stack.isempty()) {
                System.out.println("括号匹配成功!!!");
            } else {
                System.out.println("括号匹配失败!!!");

            }

        }
    }

}

 

Java实现括号匹配

标签:adt   ring   sys   esc   match   tac   java   eric   oca   

原文地址:http://www.cnblogs.com/AwinChen/p/7628761.html

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