package stackTest;

//这是新建的作为栈的类
public class StackX { private int maxSize;          //用于设置栈的容量大小private long[] stackArray;    //用数组来存储栈的数据，这里只能存储long型的数据private int Top;            　//栈的头指针//结构体，初始化数据public StackX(int s){maxSize = s;        stackArray = new long[maxSize];Top = -1;}//入栈方法，Top先自加，在为数组赋值public void push(int value){stackArray[++Top] = value;}//出栈方法public long pop(){return stackArray[Top--];}//查询当前栈顶元素public void peek(){System.out.println(stackArray[Top]);}//判断是否为空栈public boolean isEmpty(){return (Top == -1);}//判断栈是否已经满了public boolean isFull(){return (Top == maxSize-1);}
}

//用于分隔符的匹配方法类
public class Bracker {private String input;public Bracker(String in){input = in;}public void check(){//将传入的input字符串长，作为栈的大小int maxSize = input.length();StackX sX = new StackX(maxSize);//将输入的分割符入栈for (int i = 0; i < input.length(); i++) {//调用charAt方法，依次得到input字符串的每个字符char ch = input.charAt(i);switch (ch) {case '{':case '[':case '(':sX.push(ch);break;case ')':case '}':case ']':if (!sX.isEmpty()) {char chx = sX.pop();if (ch == ')'&&chx != '('||ch == ']'&&chx != '['||ch == '}'&&chx != '{') {System.out.println("ERROR:" + ch + " at " + i);}}break;default:break;}}//最后sX没有完全出栈的话，证明左右分割符不对等if (!sX.isEmpty()) {System.out.println("Error:missing right delimiter");}}
}

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;public class BrackerApp {public static void main(String[] args) throws IOException{String input ;while(true){System.out.println("Enter string containing delimiters");System.out.flush();   //强制将缓冲区中的数据发送出去，而不必等到缓冲区满input = getString();if (input.equals("")) {System.out.println("你没有输入：");}//新建一个Bracker对象Bracker bracker = new Bracker(input);bracker.check();}}public static String getString() throws IOException{//读取输入流InputStreamReader in = new InputStreamReader(System.in);//将输入流中的数据放进br中BufferedReader br = new BufferedReader(in);//读取br中的一行数据String s = br.readLine();return s;}
}

Enter string containing delimiters
a[b{c}d]e
Enter string containing delimiters
a[b(c}d]
ERROR:} at 5
Enter string containing delimiters