算法－第四版－练习1.3.4解答

题目

编写一个Stack的用例Parentheses，从标准输入读取一个文本流并使用栈判定其中的括号是否配对完整。例如，对于[()]{}{()()} 程序应该打印true，对于 [(])则打印false。

代码

package hk13;

import edu.princeton.cs.algs4.Stack;
import edu.princeton.cs.algs4.StdIn;

/**
 * @description: ${description}
 * @create: 2019-02-11
 **/
public class Paren {
    public static void main(String[] args) {
        Stack<String> Parentheses = new Stack<String>();
        String s = StdIn.readString();
        Boolean flag = true;
        for (int i = 0; i < s.length() && flag; i++) {
            String c = String.valueOf(s.charAt(i));
            if (c.equals("(")) {
                Parentheses.push(c);
            }
            if (c.equals("[")) {
                Parentheses.push(c);
            }
            if (c.equals("{")) {
                Parentheses.push(c);
            }
            if (c.equals(")")) {
                String pop = Parentheses.pop();
                if (pop.equals("(")) {
                    flag = true;
                } else {
                    flag = false;
                }
            }
            if (c.equals("]")) {
                String pop = Parentheses.pop();
                if (pop.equals("[")) {
                    flag = true;
                } else {
                    flag = false;
                }
            }
            if (c.equals("}")) {
                String pop = Parentheses.pop();
                if (pop.equals("{")) {
                    flag = true;
                } else {
                    flag = false;
                }
            }
        }
        if (Parentheses.isEmpty()) {
            System.out.println(flag);
        } else {
            System.out.println("false");
        }
    }
}

题目解析

1.可以把String转成数组来处理 也可以把String直接拿去遍历成char来处理
2.break和continue亦可以用于跳出,跳过一轮for循环
3.return; //直接结束main()方法