C++有效的括号

最新推荐文章于 2024-08-09 22:59:25 发布

origamisa

最新推荐文章于 2024-08-09 22:59:25 发布

阅读量1.3k

点赞数

本文链接：https://blog.csdn.net/Bone28347/article/details/112495403

版权

使用栈解决C++中有效括号的问题，通过遍历字符串，遇到左括号入栈，遇到右括号时检查栈顶元素是否匹配，不匹配或栈为空则返回无效。最后栈空则有效。

摘要由CSDN通过智能技术生成

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

有效字符串需满足：

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

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

思路

由于要对照字符串对称位置上的括号是否对应，决定采用栈来解决这一问题，若字符串长度不为偶数则直接返回false，遍历字符串，读到前括号时入栈，读到后括号时若栈空则返回false,若栈不空则用栈顶元素与其比较，能对应则出栈，不能则返回false。最后检查栈空，若空则返回true

class Solution {
   
public:
    bool isValid(string s) {
   
        if(s.size()%2!=0){
   
            return false;

关注