Leetcode#20: Valid Parentheses

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

思路：

• 这是一道使用栈解决的题目，如果是左括号，就压入栈中；
• 如果是右括号，就要判定其与栈顶元素是否匹配，若匹配则栈顶元素出栈；
• 直到最后，若栈中的左括号全部出栈，栈为空则有效；反之栈非空，则无效

以下是C++实现，如有需要，请访问我的Github获取包含测试程序的完整源码。

class Solution {public:    bool isValid(string s)     {        //声明一个名为myStack的栈，栈中元素为char类型        stack <char> 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();    }};