Valid Parentheses

Question:

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.

//********** Hints ************

运用Stack即可

//*****************************

Solution:

public class Solution {
    public boolean isValid(String s) {
        
        if(s.length() == 0)
            return true;
        
        LinkedList<Character> stack = new LinkedList<Character>();
        
        for(int i = 0; i < s.length(); i++){
            char c = s.charAt(i);
            
            switch(c){
                case '(':
                    stack.add(c);
                    break;
                case ')':
                    if(stack.isEmpty())
                        return false;
                    if(!stack.removeLast().equals('('))
                        return false;
                    break;
                case '[':
                    stack.add(c);
                    break;
                case ']':
                    if(stack.isEmpty())
                        return false;
                    if(!stack.removeLast().equals('['))
                        return false;
                    break;
                case '{':
                    stack.add(c);
                    break;
                case '}':
                    if(stack.isEmpty())
                        return false;
                    if(!stack.removeLast().equals('{'))
                        return false;
                    break;
                default:
                    return false;
            }
        }
        if(stack.isEmpty())
            return true;
        return false;
    }
}