Leetcode#20: Valid Parentheses

Leetcode#20: Valid Parentheses，题目描述：判断一个字符串是否有效，该字符串是括号“()[]{}”组成的，若前后括号是匹配的则有效，反之无效。

思路：

以下是C++实现。

class Solution 
{
public:
    bool isValid(string s) 
    {
        //声明一个名为myStack的栈，栈中元素为char类型
        stack  myStack;

        for(int i = 0; i < s.length(); i++)
        {
            if(s[i] == '('||s[i] == '['||s[i] == '{')
            {
                myStack.push(s[i]);
            }
            else
            {
                //若s[0]没有进栈，那么肯定是无效的
                if(myStack.empty())
                {
                    return false;
                }
                else if(myStack.top() == '(' && s[i] == ')')
                {
                    myStack.pop();
                }
                else if(myStack.top() == '[' && s[i] == ']')
                {
                    myStack.pop();
                }
                else if(myStack.top() == '{' && s[i] == '}')
                {
                    myStack.pop();
                }
                else
                {
                    return false;
                }
            }
        }
        return myStack.empty();
    }
};