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.

class Solution {  
public:  
    bool isValid(string s) {  
        stack<char> st;  
        for(int i=0;i<s.length();i++)  
        {  
            if(s[i]=='(' || s[i]=='[' || s[i]=='{')  
                st.push(s[i]);  
            else  
            {  
                if(st.empty()) return false;  
                if((s[i]==')' && st.top()=='(') || (s[i]==']' && st.top()=='[') || (s[i]=='}' && st.top()=='{'))  
                    st.pop();  
                else  
                    return false;  
            }  
        }  
        return st.empty();  
    }  
};