Leetcode NO.20 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.

这题我的思路就是用stack，遇到所有的左括弧，入栈，如果遇到右括弧，则出栈，看看出栈的左括弧是否与右括弧对应。。。

这就是基本想法，剩下的就只是如何实现的问题，就并不算太难了。。。。

class Solution {
public:
    bool isValid(string s) {
        for (int i = 0; i < s.length(); ++i) {
            if (parenMap.find(s[i]) != parenMap.end()) {
                myStack.push(s[i]);
            }
            else {
                if (myStack.empty() or parenMap[myStack.top()] != s[i]) {
                    return false;
                }
                myStack.pop();
            }
        }
        if (!myStack.empty()) {
            return false;
        }
        return true;
    }
private:
    stack<char> myStack;
    unordered_map<char, char> parenMap = {
        {'(', ')'},
        {'[', ']'},
        {'{', '}'}};
};