【LeetCode】Valid Parentheses（C++）

最新推荐文章于 2024-02-05 23:11:57 发布

biongbiongdou

最新推荐文章于 2024-02-05 23:11:57 发布

阅读量328

点赞数

CC 4.0 BY-SA版权

分类专栏：自学编程 LeetCode 文章标签： C

本文链接：https://blog.youkuaiyun.com/biongbiongdou/article/details/80207651

自学编程同时被 2 个专栏收录

144 篇文章

订阅专栏

LeetCode

16 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证包含括号的字符串是否有效的算法。该算法确保每种类型的开括号都能被对应的闭括号正确关闭，并且遵循正确的顺序。适用于编程面试和技术实现参考。

摘要生成于 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.

这道题主要是用到<stack>

代码：

class Solution {
public:
    bool isValid(string s) {
        stack<string> judge;
        
        if(s.substr(0,1)==")"||s.substr(0,1)=="]"||s.substr(0,1)=="}")
            return false;
        
        for(int i=0; i<s.size(); i++){
            
            if(s.substr(i,1)=="("||s.substr(i,1)=="["||s.substr(i,1)=="{")
              judge.push(s.substr(i,1));
            
            if(s.substr(i,1)==")"){
                if(judge.empty())
                    return false;
                if(judge.top()=="(")
                    judge.pop();
                else
                    judge.push(s.substr(i,1));
            }
            if(s.substr(i,1)=="]"){
                if(judge.empty())
                    return false;
                if(judge.top()=="[")
                    judge.pop();
                else
                    judge.push(s.substr(i,1));
            }
            if(s.substr(i,1)=="}"){
                if(judge.empty())
                    return false;
                if(judge.top()=="{")
                    judge.pop();
                else
                    judge.push(s.substr(i,1));
            }
        }
        if(judge.size()==0)
            return true;
        else
            return false;
           
    }
};