[LeetCode]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.

---

此题在数据结构与算法经典问题解析（Java语言描述）P78 中有详细描述：

Stack的用法如下：

知识点
1.Character 类型的对象包含类型为 char 的单个字段
2.stack.size()是调用其父类Vector中的方法

最后，程序的代码为：

/** *  author:YangzYuan  *  function:Valid Parentheses */class Solution {    public boolean isValid(String s) {        /**长度为0或者1，肯定构不成一对符号 */        if(s.length()==0 || s.length()==1) {            return false;        }        Stack<Character> stack=new Stack<Character>();        for(int i=0;i<s.length();i++) {            if(s.charAt(i)=='('||s.charAt(i)=='{'||s.charAt(i)=='[') {                stack.push(s.charAt(i));//此处是算法 b)-->2)            }            else {                if(stack.size()==0) {                    return false;                }                /**接下来就判断离左开口 ），｝，]                 * 是否是其对应的右开口符号了                 * 且右开口符号判断完一次就不要了                 * 这就是放到栈里面的原因   */                char top=stack.pop();                if(s.charAt(i)==')') {                    if(top!='(') {                        return false;                    }                }                if(s.charAt(i)==']') {                    if(top!='[') {                        return false;                    }                }                if(s.charAt(i)=='}') {                    if(top!='{') {                        return false;                    }                }            }        }        return stack.size()==0;//最后判断是否所有的左开口是否都匹配完成    }}