面试编程题拾遗（05） --- 括号匹配检查

题目：一个表达式字符串中包含了‘（’，')'，'['，']'，'{'，'}'六种括号，判断这些括号是否匹配。

解决这个问题可以使用一种叫“栈”的数据结构，它是一种FILO（先进后出）的结构，插入（push，入栈）和删除（pop，出栈）元素都是在栈顶进行。代码如下所示：

import java.util.Stack;

public class Test05 {

	public static boolean isValid(String exp) {
		String left = "([{";
		String right = ")]}";
		Stack s = new Stack();
		for (int i = 0, len = exp.length(); i < len; i++) {
			char ch = exp.charAt(i);
			if (left.indexOf(ch) != -1) {
				s.push(ch);
			}
			else if (right.indexOf(ch) != -1) {
				if (!s.isEmpty()) {
					char temp = s.pop();
					if (ch != right.charAt(left.indexOf(temp))) {
						return false;
					}
				}
				else {
					return false;
				}
			}
		}
		return s.isEmpty();
	}

	public static void main(String[] args) {
		System.out.println(isValid("([()]{})"));
		System.out.println(isValid("((){}"));
		System.out.println(isValid("[{)()]"));
	}
}

第一个表达式括号匹配输出true，后面两个都是false