小white刷题记——LeetCodeHot100_20

哥哥爱臭宝

已于 2023-01-15 00:58:42 修改

阅读量46

点赞数 1

分类专栏： leetcode打工记文章标签： c++ 数据结构算法

于 2023-01-15 00:58:14 首次发布

本文链接：https://blog.csdn.net/gegelovechoubao/article/details/128691220

版权

leetcode打工记专栏收录该内容

37 篇文章 1 订阅

订阅专栏

该代码实现了一个函数，通过栈数据结构来判断输入字符串中的括号是否有效匹配。它首先创建一个映射关联括号类型和数值，然后遍历字符串，遇到开启括号则压入栈，遇到关闭括号则检查栈顶元素是否为其匹配的开启括号，若不是则返回false。最后检查栈是否为空，为空则返回true表示所有括号都已正确匹配。

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

读题心路历程：刚开始读题，感觉嵌套几个if就可以了吧，实际写起来，发现光嵌套if是不符合题意的。还要考虑位置，所以还是要用栈来做。

具体代码：

bool isValid(string s) {
	    map<char, int> list = { {'(',1},{'[',2},{'{',3},{')',4},{']',5},{'}',6} };
	    stack<char> st;
	    for (int i = 0; i < s.length(); i++)
	    {
		    if (1 <= list[s[i]] && list[s[i]] <= 3) { st.push(s[i]); }
	    	else if (!st.empty() && list[st.top()] == list[s[i]]-3)
	    	{
		    	st.pop();
		    }
		    else
		    {
		    	return false;
		    	break;
		    }
	    }
	    if (!st.empty()){ return false; }
	    else{ return true; }
    }