Valid Parentheses

https://oj.leetcode.com/problems/valid-parentheses/

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.

题意：括号匹配，要求同种括号一一对应，不能嵌套

思路：用栈存放左括号，如果遇到右括号则pop出比较，如果对不上则表示匹配失败。最终全部比较完后如果栈中不为空，则匹配失败，否则表示匹配成功

实现：

public class Solution {    public boolean isValid(String s ) {        List< Character> left=new LinkedList<Character>();        char[]arr =s .toCharArray();        for(int i =0;i <s .length();i++){           if(arr [i ]=='(' ||arr [i ]=='[' ||arr [i ]=='{' )//如果是左括号，则入栈               left.add( arr[ i]);           else{               if(left .size()==0)//如果栈为空，则匹配不成功                    return false ;               char t =left .get(left .size()-1);//取出栈顶元素               left.remove( left.size()-1);               switch(arr [i ]){                    case ')' :                         if(t !='(' )                              return false ;                         break;                    case ']' :                         if(t !='[' )                              return false ;                         break;                    case '}' :                         if(t !='{' )                              return false ;                         break;              }          }        }        if(left .size()!=0)//如果栈不为空，表示左括号多了，匹配不成功           return false ;        return true ;    }}