【Leet Code】20. Valid Parentheses

Input: "()"
Output: true

Input: "()[]{}"
Output: true

Input: "(]"
Output: false

Input: "([)]"
Output: false

Input: "{[]}"
Output: true

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