20. 有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

---

package leetCode_5_8;

import java.util.Stack;

/** 
* @author : caoguotao
* @date 创建时间：2019年5月11日 下午9:09:40 
* @version 1.0 
* @parameter  
* @since  
* @return  
*/
public class Solution20 {

	public static void main(String[] args) {
		boolean res =  isValid("(]");
		System.out.println(res);
	}
	public static boolean isValid(String s) {
        boolean res = true;
        Stack<Character> stack = new Stack<Character>();
        for(int i = 0; i < s.length(); i++) {
        	char ch = s.charAt(i);
        	if(ch == '(' || ch == '{' || ch == '['  ) {
        		stack.push(ch);	
        	}
        	else if(ch == ')') {
        		if(stack.isEmpty())
        			return false;
        		else {
        			if(stack.peek() == '(') {
        				stack.pop();
        			}
        			else
        				return false;
        		}
        	}
        	else if(ch == '}') {
        		if(stack.isEmpty())
        			return false;
        		else {
        			if(stack.peek() == '{') {
        				stack.pop();
        			}
        			else
        				return false;
        		}
        	}
        	else if(ch == ']') {
        		if(stack.isEmpty())
        			return false;
        		else {
        			if(stack.peek() == '[') {
        				stack.pop();
        			}
        			else
        				return false;
        		}
        	}
        }
        if(!stack.isEmpty())
        	return false;
        return res;
    }
}