leetcode刷题Valid Parentheses

最新推荐文章于 2025-07-29 14:24:32 发布

白码思

最新推荐文章于 2025-07-29 14:24:32 发布

阅读量222

点赞数

CC 4.0 BY-SA版权

分类专栏： leecode刷题

本文链接：https://blog.youkuaiyun.com/qq_31638535/article/details/91953936

leecode刷题专栏收录该内容

11 篇文章

订阅专栏

本文探讨了如何使用栈数据结构解决括号匹配问题，通过分析字符串中的括号类型，确保每种开括号都能被相应的闭括号正确关闭。文章提供了具体的代码实现，并强调了空字符串的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

An input string is valid if:

Open brackets must be closed by the same type of brackets.
Open brackets must be closed in the correct order.

Note that an empty string is also considered valid.

Example 1:

Input: "()"
Output: true

Example 2:

Input: "()[]{}"
Output: true

Example 3:

Input: "(]"
Output: false

Example 4:

Input: "([)]"
Output: false

Example 5:

Input: "{[]}"
Output: true

分析题目可以发现,这里面的数据都是有一定的对称性,有一种各自匹配消除的感觉,这里就想到了栈, 由于{},[]和()的ASSCII码的差值还不一样,前面两个是2,后面一个是1,这个要注意一下.

这道题目的主要目的是检测测试者对栈的数据结构的熟悉程度,这道题目用栈做很方便.直接上代码

if(s.empty())
               return true;
           int num = s.size();
           int mid = int(num / 2);
           if(num%2 !=0)
               return false;
           stack <int> all;
           for(int i=0;i<num;i++)
           {

                   if(!all.empty()&&((all.top()-s[i] == -1)||(all.top()-s[i]==-2)))
                   {
                       
                          all.pop();
                   }
                   else
                   {
                       all.push(s[i]);
                   }

           }

           if(all.empty())
              return true;
           else
               return false;
    }

note: char可以强制转换成int型

note:在运用A&& B判断时,只要A不满足条件,条件B是不执行的,所以不用担心栈的pop会越界.这个小知识点很有用