leetcode---有效的括号(有关栈的练习题)

关于栈的经典习题
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例
输入: "()" 输出: true
输入: "()[]{}" 输出: true
输入: "(]" 输出: false
输入: "([)]" 输出: false
输入: "{[]}" 输出: true

思路：遍历元素，左括号进栈，右括号与栈顶元素匹配，匹配成功则出栈。当元素遍历完后，看栈中是否为空，如果为空，那就是都匹配上了，否则返回false。很简单的题，思路也超简单，代码附上

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