括号匹配问题

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

来源：https://leetcode-cn.com/problems/valid-parentheses

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

分析

1. 考虑当字符串为空时，当字符串的长度为奇数时
2. 利用栈后进先出的特点
3. 当遇到左括号即入栈，当遇到右括号，判断栈顶是否为对应匹配的左括号，如果是，就出栈，如果不是，就返回false。（注意处理空格出现的情况）

class Solution {
public:
    bool isValid(string s) {
        if(s=="")
        {
            return true;
        }
        if(s.length()%2!=0)
        {
            return false;
        }
        
        stack<int> stack;
     for(int i=0;i<s.length();i++)
     {
         if(s[i]=='(' || s[i]=='[' || s[i]=='{')
         {
             stack.push(s[i]);
         }
         else
         {
             if(stack.size()==0)
             {
                 return false;
             }
             else if((s[i]==')'&& stack.top()!='(') 
                     || (s[i]==']'&& stack.top()!='[')
                     || (s[i]=='}'&& stack.top()!='{')
                    )
              {
                  return false;
              }
             else
                 stack.pop();
         }
    }
        if(stack.empty())
        {
             return true;
        }
         return false;
    }
};