括号匹配算法求解（用栈实现）

1.括号匹配算法

        //括号匹配算法
        public void pipei()throws Exception{
            char temp,ch;
            int match;    //记录匹配结果
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            ch=(char) br.read();        //输入一个字符
            while(ch!='0'){
                if(getTop()==-1){
                    push(ch);
                }else{
                    temp=pop();        //取出栈顶元素
                    match=0;    //判断是否匹配（默认不匹配）
                    if(temp=='('&&ch==')')
                        match=1;
                    if(temp=='['&&ch==']')
                        match=1;
                    if(temp=='{'&&ch=='}')
                        match=1;
                    if(temp=='<'&&ch=='>')
                        match=1;
                    if(match==0){    //如果不匹配
                        push(temp);    //将原栈顶元素重新入栈
                        push(ch);    //将输入的括号字符入栈
                    }
                }
                ch=(char) br.read();    //输入下一个字符
            }
            if(isEmpty()){
                System.out.println("输入的括号完全匹配！");
            }else{
                System.out.println("输入的括号不匹配，请检查！");
            }
        }

2.括号匹配求解示例

package com.cn.datastruct;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Scanner;

public class KuoHaoPiPei {
    static class Stack{
        char[] data;  //存放数据
        int MaxSize;    //最大容量
        int top;        //栈顶指针
        //构造方法
        public Stack(int MaxSize){
            this.MaxSize=MaxSize;
            data = new char[MaxSize];
            top = -1;
        }

        public int getMaxSize() {
            return MaxSize;
        }

        public int getTop() {
            return top;
        }

        public boolean isEmpty(){
            return top==-1;
        }
        
        public boolean isFull(){
            return top+1==MaxSize;
        }
        //入栈
        public boolean push(char data){
            if(isFull()){
                System.out.println("栈已满!");
                return false;
            }
            this.data[++top]=data;
            return true;
        }
        //出栈
        public char pop() throws Exception{
            if(isEmpty()){
                throw new Exception("栈已空！");
            }
            return this.data[top--];
        }        
        //获得栈顶元素
        public char peek(){
            return this.data[getTop()];
        }
        
        //括号匹配算法
        public void pipei()throws Exception{
            char temp,ch;
            int match;    //记录匹配结果
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            ch=(char) br.read();        //输入一个字符
            while(ch!='0'){
                if(getTop()==-1){
                    push(ch);
                }else{
                    temp=pop();        //取出栈顶元素
                    match=0;    //判断是否匹配（默认不匹配）
                    if(temp=='('&&ch==')')
                        match=1;
                    if(temp=='['&&ch==']')
                        match=1;
                    if(temp=='{'&&ch=='}')
                        match=1;
                    if(temp=='<'&&ch=='>')
                        match=1;
                    if(match==0){    //如果不匹配
                        push(temp);    //将原栈顶元素重新入栈
                        push(ch);    //将输入的括号字符入栈
                    }
                }
                ch=(char) br.read();    //输入下一个字符
            }
            if(isEmpty()){
                System.out.println("输入的括号完全匹配！");
            }else{
                System.out.println("输入的括号不匹配，请检查！");
            }
        }
    }
    
    public static void main(String[] args) throws Exception {
        String go;
        Scanner input = new Scanner(System.in);
        Stack stack = new Stack(20);
        System.out.println("括号匹配问题！");
        do{
            System.out.println("请输入一组括号的组合，以0表示结束。支持的括号包括：{},(),[],<>。");
            stack.pipei();        //匹配算法
            System.out.print("
继续匹配吗（y/n）?");
            go=input.next();
        }while(go.equalsIgnoreCase("y"));
        System.out.println("匹配结束！");
    }

}

程序运行结果如下：

括号匹配问题！
请输入一组括号的组合，以0表示结束。支持的括号包括：{},(),[],<>。
({[]})<>0
输入的括号完全匹配！

继续匹配吗（y/n）?y
请输入一组括号的组合，以0表示结束。支持的括号包括：{},(),[],<>。
({])0
输入的括号不匹配，请检查！

继续匹配吗（y/n）?n
匹配结束！