LeetCode 20：有效的括号（Valid Parentheses）解法汇总

最新推荐文章于 2022-09-09 00:10:56 发布

Ubuntu1996

最新推荐文章于 2022-09-09 00:10:56 发布

阅读量330

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题题解记录文章标签： LeetCode Valid Parentheses 有效的括号

本文链接：https://blog.csdn.net/Utopiabuntu/article/details/89707980

LeetCode刷题题解记录专栏收录该内容

54 篇文章

订阅专栏

本文提供了一个使用栈数据结构解决LeetCode括号匹配问题的C++代码实现。通过遍历输入字符串，利用栈来检查括号是否正确配对，从而判断字符串的有效性。

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

更多LeetCode题解

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