leecode-20. 有效的括號

今天看到一道匹配括號的題。覺得練一練也有必要。就在leecode上找到了一道。
題目：
給定一個只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判斷字符串是否有效。
有效字符串需滿足：

左括號必須用相同類型的右括號閉合。
左括號必須以正確的順序閉合。

注意空字符串可被認爲是有效字符串。

示例 1:
輸入: “()”
輸出: true

示例 2:
輸入: “()[]{}”
輸出: true

示例 3:
輸入: “(]”
輸出: false

示例 4:
輸入: “([)]”
輸出: false

示例 5:
輸入: “{[]}”
輸出: true

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

};

使用堆棧得以解決。