LeetCode Valid Parentheses

最新推荐文章于 2019-07-31 23:36:17 发布

原创最新推荐文章于 2019-07-31 23:36:17 发布 · 521 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #isValid

LeetCode 专栏收录该内容

44 篇文章

订阅专栏

本文详细介绍了如何通过栈数据结构来验证给定字符串中的括号是否有效闭合。

LeetCode Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

bool isValid(string s) 
{
	if(s.length()==1)
		return false;

	stack<char> sta;
	for(int i=0; i<s.length(); i++)
	{
		if(s[i] == '(' || s[i]=='{' || s[i]=='[')
			sta.push(s[i]);
		else if(sta.size()!=0 && ((sta.top()=='('&&s[i]==')') || (sta.top()=='['&&s[i]==']') || (sta.top()=='{'&&s[i]=='}')))
			{
				sta.pop();
			}
		else
			return false;
	}

	if(sta.size() ==0)
		return true;
	else 
		return false;
}