20 Valid Parentheses

最新推荐文章于 2020-10-28 18:29:44 发布

daixie544048040

最新推荐文章于 2020-10-28 18:29:44 发布

阅读量200

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode AC代码

本文链接：https://blog.youkuaiyun.com/Leslie5205912/article/details/83043872

LeetCode AC代码专栏收录该内容

176 篇文章

订阅专栏

本文介绍了一种利用栈数据结构来判断字符串中括号是否正确配对的方法。通过遍历字符串，当遇到左括号时将其对应的右括号压入栈中；遇到右括号时则检查栈顶元素是否匹配，若不匹配或栈为空则返回错误。

水题，能想到stack就能做

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