stack used to checking brackets

hmghaha · hmghaha · commit 8095a178494f · 2018-05-16T15:09:21.000+08:00
diff --git a/Data_Structure/src/chap4_Stacks_Queues/BracketApp.java b/Data_Structure/src/chap4_Stacks_Queues/BracketApp.java
@@ -1,11 +1,15 @@
 package chap4_Stacks_Queues;
 
-class StackX{
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+
+class StackY{
 	private int maxSize;
 	private char[] stackArray;
 	private int top;
 	
-	public StackX(int s) {
+	public StackY(int s) {
 		maxSize = s;
 		stackArray = new char[maxSize];
 		top = -1;
@@ -30,7 +34,7 @@ public boolean isEmpty() {
 	public boolean isFull() {
 		return (top == maxSize);
 	}
-} //end class StackX
+} //end class StackY
 
 class BracketChecker{
 	private String input;
@@ -41,7 +45,7 @@ public BracketChecker(String in) {
 	
 	public void check() {
 		int stackSize = input.length();
-		StackX theStack= new StackX(stackSize);
+		StackY theStack= new StackY(stackSize);
 		
 		for(int j = 0; j < input.length(); j++) {
 			char ch = input.charAt(j);
@@ -54,29 +58,57 @@ public void check() {
 			case '}':
 			case ']':
 			case ')':
-				if(!theStack.isEmpty()) {
+				if(!theStack.isEmpty()) { //&#65533;&#65533;&#1211;&#65533;&#65533;&#65533;&#65533;&#65533;&#65533;&#65533;&#65533;&#1532;&#567;&#65533;&#65533; &#65533;&#65533;&#65533;&#65533;pop&#1211;&#65533;&#65533;&#65533;&#65533;&#65533;&#65533;&#65533;&#309;&#65533;&#65533;&ordm;&#65533;&#65533;&#65533;&#421;&#65533;&#65533;&#65533;&#65533;&#65533;
 					char chx = theStack.pop();
 					if(chx == '{' && ch !='}' ||
 					   chx == '[' && ch != ']' ||
 					   chx == '(' && ch != ')') {
 						System.out.println("Error: " + ch + " at " + j);
+						break;
 					}
 				}else {
 					System.out.println("Error: " + ch + " at " + j);
 				}
 				break;
 			default :
 				break;
-			}e
+			} //end switch
+		} //end for
+		if(!theStack.isEmpty()) {
+			System.out.println("Error: missing right dilimiter");
 		}
-	}
+	} //end checker
 }
 
 public class BracketApp {
 
-	public static void main(String[] args) {
+	public static void main(String[] args) throws IOException {
 		// TODO Auto-generated method stub
-
+		String input;
+		while(true) {
+			System.out.println("Enter string containing delimiters: ");
+			System.out.flush();
+			input = getString();
+			if(input.equals("")) {
+				break;
+			}
+			BracketChecker theChecker = new BracketChecker(input);
+			theChecker.check();
+		}
+	}
+	
+	public static String getString() throws IOException{
+		InputStreamReader isr = new InputStreamReader(System.in);
+		BufferedReader br = new BufferedReader(isr);
+		String s = br.readLine();
+		return s;
 	}
 
 }
+
+
+
+
+
+
+
