Valid Parentheses验证有效括号对

题目：https://leetcode.com/problems/valid-parentheses/description/

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

题目大意：

这道题让我们验证输入的字符串是否为有效的括号字符串，包括大括号，中括号和小括号。

思路

栈最典型的应用就是验证配对情况，作为有效的括号，有一个右括号就必定有一个左括号在前面，所以我们可以将左括号都push进栈中，遇到右括号的时候再pop来消掉。这里不用担心连续不同种类左括号的问题，因为有效的括号对最终还是会有紧邻的括号对。如栈中是({[，来一个]变成({，再来一个}，变成(。

注意

栈在peek或者pop操作之前要验证非空，否则会抛出StackEmptyException。

 /**判断输入的[]{}()是否是有效的
	 * @param s	需要校验的括号字符串
	 * @return	是否有效
	 */
	public static boolean isValid(String s){
		 Stack<Character> mode=new Stack<Character>();
		 for (int i = 0; i < s.length(); i++) {
			if(s.charAt(i)=='('||s.charAt(i)=='['||s.charAt(i)=='{'){
				mode.push(s.charAt(i));
			}else {
				if(mode.isEmpty()){
					return false;
				}else if ((s.charAt(i)==')'&&mode.peek()!='(') || (s.charAt(i)==']'&&mode.peek()!='[') || (s.charAt(i)=='}'&&mode.peek()!='{')) {
					return false;
				}
				mode.pop();
			}
		}
		 
		 return mode.isEmpty();
	 }

参考：https://segmentfault.com/a/1190000003481208