有效的括号序列

问题描述：给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括号序列。

样例：括号必须依照 "()" 顺序表示， "()[]{}" 是有效的括号，但 "([)]"则是无效的括号。

实现思路：利用栈“后进先出”的性质。

                （1） 如果所给的括号序列长度为0或者是奇数，那么括号肯定不匹配。

                （2）遍历这个括号序列，若出现左括号，则进栈；

                （3）若出现右括号，首先检查栈是否为空。若栈空，则该右括号多余。否则和栈顶元素比较，若相匹配，则栈顶元素出栈；若不匹配，则整个括号序列都不匹配。

                （4）遍历一遍字符串后，看栈是否为空，如果不为空，则该字符串不匹配。

实现代码：

class Solution {
public:
    /**
     * @param s A string
     * @return whether the string is a valid parentheses
     */
    bool isValidParentheses(string& s) {
         if(s.length()==0||s.length()%2!=0)
         { return false; }
         stack<char> S;
         for(int i=0;i<s.length();i++)
         { if(s[i]=='('||s[i]=='['||s[i]=='{')
            { S.push(s[i]); }
           else if(s[i]==')')
                {if(!S.empty()&&S.top()=='(')
                   {S.pop();}
                 else
                 {return false;
                  break;}
                }
           else if(s[i]==']')
                {if(!S.empty()&&S.top()=='[')
                   {S.pop();}
                 else
                 {return false;
                  break;}
                }
           else if(s[i]=='}')
                {if(!S.empty()&&S.top()=='{')
                   {S.pop();}
                 else
                 {return false;
                  break;}
                } 
            }
        if(!S.empty())
        {return false;}// Write your code here
    }
};

做题感想：首先要分析好括号不匹配的可能情况，然后对应好栈的操作。