判斷括號的合法性

之前看到的一個算法題，最近項目中用到，複習一下，還有點生疏了，記下來。

public class CheckBrackets {
	public static void main(String[] args) {
		String str = "()([{{}}])]";
		System.out.println(bracketsValid(str));
	}

	/**
	 * 判斷單種括號
	 * @return
	 */
	public static boolean bracketValid(String str){
		char[] brackets = str.toCharArray();
		// 待匹配的左括號數量
		int left = 0;
		for(char c : brackets){
			if('(' == c){
				left++;
			}else {
				left--;
			}
			if(left < 0){
				return false;
			}
		}
		return 0 == left;
	}

	/**
	 * 判斷多種括號
	 * @return
	 */
	public static boolean bracketsValid(String str){
		Stack<Character> left = new Stack<>();
		char[] brackets = str.toCharArray();
		for(char c : brackets){
			// 左括號入棧
			if('(' == c || '{' == c || '[' == c){
				left.push(c);
			}else {
				// 右括號和棧頂元素匹配
				if(!left.empty() && leftOf(c) == left.peek()){
					left.pop();
				}else {
					return false;
				}
			}
		}
		// 全部元素匹配
		return left.empty();
	}
	static char leftOf(char c){
		if(')' == c){
			return '(';
		}
		if('}' == c){
			return '{';
		}
		return '[';
	}
}