【力扣】20. 有效的括号

幽殇默

于 2021-06-09 09:26:25 发布

阅读量97

点赞数

CC 4.0 BY-SA版权

分类专栏：刷穿力扣之路文章标签：栈算法 leetcode stack 数据结构

本文链接：https://blog.youkuaiyun.com/bettle_king/article/details/117730678

刷穿力扣之路专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种利用栈的数据结构来验证括号序列是否有效的算法实现。通过两个不同的C++代码示例，展示了如何使用栈和映射来判断括号配对是否正确，并讨论了ASCII码值的巧妙运用。

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

在这里插入图片描述
题目地址

非常裸的一个关于栈的应用

class Solution {
public:
    bool isValid(string s) 
    {
	    stack<char> st;
	    map<char,char> mp;
	    mp[')']='(';
	    mp[']']='[';
	    mp['}']='{';
	    for(int i=0;i<s.size();i++)
	    {
		    if(st.size()==0) st.push(s[i]);
		    else
		    {
			    char temp=st.top();
			    if(temp==mp[s[i]]) st.pop();
			    else st.push(s[i]);
		    }
	    }
	    if(st.size()==0) return true;
	    else return false;
    }
};

y总代码: 你会发现匹配的字符的ASCLL码的差不会超过2

class Solution {
public:
    bool isValid(string s) 
    {
	    stack<char> st;
	    for(int i=0;i<s.size();i++)
	    {
		    if(s[i]=='('||s[i]=='['||s[i]=='{') st.push(s[i]);
            else{
                if(st.size()&&abs(st.top()-s[i])<=2) st.pop();
                else return false;
            }
	    }
	    return st.empty();
    }
};