目录
1.题目描述
2.题目分析
3.代码实现
4.一丢丢吐槽
1.题目描述
给定一个只包括 '('
,')'
,'{'
,'}'
,'['
,']'
的字符串 s
,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
![](https://img-blog.csdnimg.cn/direct/c21bc6dc02b0435899877ea4c2d1a4dc.png)
2.题目分析
本题要求并不算难,我们可以从栈的方法出发来弄这一题。具体思路就是,如果栈内的元素能构成相邻的一对正反括号,就让他们两个出栈。按这个要求,遍历字符入栈即可
3.代码实现
+![](https://img-blog.csdnimg.cn/direct/cb707dd667454f8097fed098a98b74af.png)
4.一丢丢吐槽