20 Valid Parentheses

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

原创最新推荐文章于 2020-10-28 18:29:44 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

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;
}