leetcode 20 ：有效的括号

最新推荐文章于 2025-04-22 09:30:00 发布

原创最新推荐文章于 2025-04-22 09:30:00 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

博客围绕括号匹配问题展开，给定只含特定括号的字符串，需判断其是否有效，有效条件为左括号用相同类型右括号闭合且顺序正确，空字符串也有效。采用栈先进后出的思想解决该问题，并给出了具体的代码实现。

题目

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

有效字符串需满足：

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

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

示例 1:

输入: "()"
输出: true

示例 2:

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

示例 3:

输入: "(]"
输出: false

示例 4:

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

示例 5:

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

算法思想：括号匹配利用栈先进后出的思想就很容易解决。

bool isValid(string s) {
stack<char > a;
   if(s == "")
       return true;
for(int i = 0;i < s.length();i++)
{
   if(s[i] == '(' || s[i] == '[' || s[i] == '{')
       a.push(s[i]);
   else
   {
       if(s[i] == ')')
           if(a.empty() || a.top() != '(')
               return false;
           else
               a.pop();
        if(s[i] == ']')
           if(a.empty() || a.top() != '[')
               return false;
           else
               a.pop();
       if(s[i] == '}')
           if(a.empty() || a.top() != '{')
               return false;
           else
               a.pop();
       }
   }
   if(a.empty())
       return true;
   else
       return   false;
}