通过Stack来判断程序括号的完整性（1304 P102）

使用Stack的一个实例Parentheses，通过创建Stack的泛型对象 Stack<String> stringStack = new Stack<>();来存储内容。

String str = StdIn.readString() 来读取输入的字符串，

通过String[] inputs 字符串数组来分割字符串， String[] inputs = str.spilt("");

    spilt()方法是通过去掉参数的方式来分割的，这里为空，即每个char都为一个element。

利用for()循环体来历遍：

for(String input : inputs){

    首先是存入左符号：

    if(input.equals("{") || input.equals("[") || input.equals("(")){

        stringStack.push(input);

    }

    如果不是左括号的话，要判断Stack是不是为空，如果为空，则直接输出为空。

    else if (!stringStack.isEmpty()){

        if(input.equals("}")){

            if(stringStack.pop().equals("{")){ //这里必然会执行一次pop操作，所以即使不匹配，也是会pop一个参数的

                StdOut.println("{}")

            }else{

                StdOut.println("'}' not equals '{'!");

                return; //结束程序（End of the program）

            }

        }else if(input.equals("]")){

            //类似

        }else if(input.equals(")")){

            //类似

        }else{

            StdOut.println("no right parentheses!");

            return;

        }

    }else{

        StdOut.println("stringStack size is zero!")    ;

        return;

    }

}

总结：

1.spilt()方法可以分割String类型的内容，通过参数分割。

2.for(String str : String[] strs) 循环体。

3.每次调用pop方法，只要执行，都会弹出一个值，Stack中的内容就会必然减少一。

4.return; 结束循环体

代码：

package chapter1.a3;import edu.princeton.cs.algs4.Stack;import edu.princeton.cs.algs4.StdIn;import edu.princeton.cs.algs4.StdOut;public class Parentheses {    public static void main(String [] args){        edu.princeton.cs.algs4.Stack<String> stringStack = new Stack<>();        String str = StdIn.readString();        String[] inputs = str.split(""); //converts a string to an array of characters        for (String input : inputs){            if (input.equals("{") || input.equals("[") || input.equals("(")){                stringStack.push(input);            }else if (!stringStack.isEmpty()){                if (input.equals("}")){                    if (!stringStack.pop().equals("{")){ //here we have one pop operation, so now we stack less one elements                        StdOut.println("'{' is not equals '}'!");                        return;// finish circulation                    }else {                        StdOut.println("{}");                    }                }else if (input.equals("]")){                    if (!stringStack.pop().equals("[")){                        StdOut.println("'[' is not equals ']'!");                        return;                    }else {                        StdOut.println("[]");                    }                }else if (input.equals(")")){                    if (!stringStack.pop().equals("(")){                        StdOut.println("'(' is not equals ')'!");                        return;                    }else {                        StdOut.println("()");                    }                }            }else {                StdOut.println("Stack<String> is empty!");                return;            }        }        StdOut.println("stringStack is size : " + stringStack.size());    }}