[LeetCode 题解]： 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.

题解： 典型的STL stack 应用。注意边界条件。

 class Solution {
 public:
     bool isValid(string s) {
         stack<char> st;
         if(s.size()<= || s.size()%) return false;

         for(int i=;i<s.size();i++)
         {
             if(s[i]=='(' || s[i]=='[' || s[i]=='{') st.push(s[i]);
             else if(st.empty())
             {
                 return false;
             }
             else
             {
                 if(  (s[i]==')' && st.top()=='(') ||
                      (s[i]==']' && st.top()=='[') ||
                      (s[i]=='}' && st.top()=='{') )
                      st.pop();
                 else
                     return false;
             }
         }
         if(!st.empty()) return false;
         else return true;
     }
 };

转载请注明出处： http://www.cnblogs.com/double-win/ 谢谢！