leetcode_java.T020_ValidParentheses 给定一个只包含(‘, ‘)’, ‘{‘, ‘}’, ‘[’ 和‘]’的字符串，验证它是否是有效的。

package leetcode.T020_ValidParentheses;

import java.util.Deque;
import java.util.LinkedList;

/**  
 * @Title: Solution.java
 * @Package leetcode.T020_ValidParentheses
 * @Description: TODO
 * @author zhouzhixiang
 * @date 2017-6-20 上午1:11:01
 * @version V1.0  
 */
public class Solution {
     /**
     * <pre>
     * 原题
     * 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.
     *
     * 题目大意
     * 给定一个只包含(‘, ‘)’, ‘{‘, ‘}’, ‘[’ 和‘]’的字符串，验证它是否是有效的。
     * 括号必须配对，并且要以正确的顺序。
     *
     * 解题思路
     * 用一个栈来对输入的括号串进行处理，如果是左括号就入栈，如果是右括号就与栈顶元素看是否组成一对括号，
     * 组成就弹出，并且处理下一个输入的括号，如果不匹配就直接返回结果。
     * </pre>
     *
     * @param s
     * @return
     */
    public static void main(String[] args) {
        String s = "()";
        boolean b = new Solution().isValid(s);
        System.out.println(b);
    }
    
    public boolean isValid(String s){
        
        // 作为栈来插入元素
        Deque<Character> stack = new LinkedList<>();
        
        int index = 0;
        Character top;
        
        while(index<s.length()){
            
        Character c = s.charAt(index);
        
            switch (c) {
            case '(':
            case '{':
            case '[':
                stack.addFirst(c);
                break;
            case ')':
                if(stack.isEmpty()){
                    return false;
                }
                top = stack.getFirst();
                if(top == '('){
                    stack.removeFirst();
                }else if(top == '}' || top == ']'){
                    return false;
                }else{
                    stack.addFirst(c);
                }
                break;
            case '}':
                if(stack.isEmpty()){
                    return false;
                }
                top = stack.getFirst();
                if(top == '{'){
                    stack.removeFirst();
                }else if(top == ')' || top == ']'){
                    return false;
                }else{
                    stack.addFirst(c);
                }
                break;
            case ']':
                if(stack.isEmpty()){
                    return false;
                }
                top = stack.getFirst();
                if(top == '['){
                    stack.removeFirst();
                }else if(top == ')' || top == '}'){
                    return false;
                }else{
                    stack.addFirst(c);
                }
                break;
            default:
                return false;
            }
            index++;
        }
        return stack.isEmpty();
    }
}