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

题解： 典型的STL stack 应用。注意边界条件。

class Solution {
public:
    bool isValid(string s) {
        stack<char> st;
        if(s.size()<=1 || s.size()%2) return false;

        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='(' || s[i]=='[' || s[i]=='{') st.push(s[i]);
            else if(st.empty())
            {
                return false;
            }
            else
            {
                if(  (s[i]==')' && st.top()=='(') ||
                     (s[i]==']' && st.top()=='[') ||
                     (s[i]=='}' && st.top()=='{') )
                     st.pop();
                else
                    return false;
            }
        }
        if(!st.empty()) return false;
        else return true;        
    }
};

转载请注明出处： http://www.cnblogs.com/double-win/ 谢谢！