括号匹配

问题描述：

给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串，判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。

样例输入：

"["

样例输出：

false

样例输入：

"[]"

样例输出：

true

实现思路：

1. 将输入的字符转化为字符数组；
2. 逐个读取字符数组中的元素，如果是左括号就入栈；
3. 如果读取到的时右括号，判断一下栈是否为空，若为空，则证明没有左括号与该右括号匹配，返回false；
4. 若判断的栈不为空，令临时变量 tmp 临时保存出栈元素，并判断该元素是不是读取到的右括号对应的左括号，如果是，则为true，如果不是，则为false；

代码：

public static void main(String[] args) throws Exception {
		BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
		String line = reader.readLine();

		char[] c = line.toCharArray(); // 将字符串转化为字符数组
		char tmp = ' '; // 用于存储出栈字符
		boolean res = false;
		Stack<Character> stack = new Stack<Character>();
		for (int i = 0; i < c.length; i++) {
			if (c[i] == ')') {
				if (stack.isEmpty()) { // 判断栈是否为空
					res = false;
				} else {
					tmp = stack.pop();
					if (tmp == '(')
						res = true;
				}
			} else if (c[i] == '}') {
				if (stack.isEmpty()) {
					res = false;
				} else {
					tmp = stack.pop();
					if (tmp == '{')
						res = true;
				}
			} else if (c[i] == ']') {
				if (stack.isEmpty()) {
					res = false;
				} else {
					tmp = stack.pop();
					if (tmp == '[')
						res = true;
				}
			} else {
				stack.push(c[i]);
			}
		}

		if (stack.isEmpty() && res == true) {
			System.out.println("true");
		} else {
			System.out.println("false");
		}
	}

结果：