LeetCode —— 20. 有效的括号

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/ling_hun_pang_zi/article/details/81636017

20. 有效的括号

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

有效字符串需满足：

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

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

示例 1:

输入: "()"
输出: true

示例 2:

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

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

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