Valid Parentheses

最新推荐文章于 2021-02-23 15:41:56 发布

美如画是我

最新推荐文章于 2021-02-23 15:41:56 发布

阅读量290

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/onlyforr/article/details/45790025

leetcode 专栏收录该内容

105 篇文章

订阅专栏

本文介绍了一个使用栈数据结构实现的括号匹配验证算法。该算法能够判断字符串中的括号是否正确配对，包括圆括号、方括号及花括号。通过遍历输入字符串并利用栈来跟踪开括号，确保每对括号正确闭合。

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

class Solution {
public:
    bool isValid(string s) 
    {
        if(s.empty()||s.size()==1)
            return false;
        stack<char> stackdata;
        int i=0;
        const int n=s.size();
        while(i<n)
        {
            while(s[i]=='(' || s[i]=='{' || s[i]=='[' && i<n)
            {
                stackdata.push(s[i]);
                ++i;
            }
            while(s[i]==')' || s[i]=='}' || s[i]==']' && i<n)
            {
                if(!stackdata.empty())
                {
                    char temp=stackdata.top();
                    stackdata.pop();
                    if(temp=='('&& s[i]!=')' || temp=='['&& s[i]!=']'|| temp=='{'&& s[i]!='}')
					    return false;
				    if(temp=='('&& s[i]==')' || temp=='['&& s[i]==']'|| temp=='{'&& s[i]=='}')
					    ++i;
                    
                }
                else
                    return false;
            }
        }
        
        if(!stackdata.empty())
            return false;
        else
            return true;

        
    }
};