73. 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.

分析： 判断给定的字符串中的括号是否合法。采用栈的思想做。 
   遇到左边括号则入栈；
   遇到右边括号则首先判断栈是否为空，为空则返回false，否则与弹出的栈顶元素比较，如果配对则继续，否则返回false。
   最后判断栈是否为空，空则返回true，否则返回false。
 

/** * 判断给定的字符串中的括号是否合法。 * 采用栈的思想做。  * 遇到左边括号则入栈； * 遇到右边括号则首先判断栈是否为空，为空则返回false，否则与弹出的栈顶元素比较，如果配对则继续，否则返回false。 * 最后判断栈是否为空，空则返回true，否则返回false。 */ public boolean isValid(String s) { Stack stack = new Stack(); int len = s.length(); for(int i = 0;i<len;i++){ char c = s.charAt(i); char top; switch(c){ case '(': case '[': case '{':stack.push(c);break;//遇到左边括号则入栈。 case ')': if(stack.isEmpty()){ return false; } top = (char) stack.pop(); if(top=='('){ break;//配对成功则继续 }else{ return false; } case ']': if(stack.isEmpty()){ return false; } top = (char) stack.pop(); if(top=='['){ break;//配对成功则继续 }else{ return false; } case '}':  if(stack.isEmpty()){ return false; } top = (char) stack.pop(); if(top=='{'){ break;//配对成功则继续 }else{ return false; } } }//end for /*最后判断栈是否为空，空则返回true，否则返回false*/ return stack.isEmpty(); }