LeetCode Valid Parentheses

原创于 2013-12-09 19:34:03 发布 · 642 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

155 篇文章

订阅专栏

LeetCode

126 篇文章

订阅专栏

本文介绍了一种使用栈解决括号匹配问题的方法，通过简单的函数实现判断一对括号是否匹配，进而验证整个字符串中的括号是否正确匹配。

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

这题和最小括号匹配http://blog.youkuaiyun.com/littlestream9527/article/details/8022654不同，直接用栈就行，不用动态规划。感觉有点简单了。

bool isMatch(char c1,char c2)
{
	if ((c1=='(' && c2 == ')')||(c1=='[' && c2 == ']')||(c1=='{' && c2 == '}'))
	{
		return true;
	}
	else
		return false;
}
bool isValid(string s) {
	stack<char> stk;
	for (int i=0;i<s.length();i++)
	{
		if (stk.empty() || !isMatch(stk.top(),s[i]) )
		{
			stk.push(s[i]);
		}
		else
		{
			stk.pop();
		}
	}
	if (stk.empty())
		return true;
	else
		return false;
}