leetcode 019_Valid Parentheses

最新推荐文章于 2019-10-10 10:29:04 发布

ivebeenready

最新推荐文章于 2019-10-10 10:29:04 发布

阅读量366

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/ivebeenready/article/details/48105655

版权

LeetCode 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

判断括号是否正确；

bool isValid(string s)
{
	int j = 0,n = 0;
	string stack = s;
	while (n != s.size())
	{
		switch (s[n])
		{
		case '(':
			stack[j++] = '(';
			break;
		case '[':
			stack[j++] = '[';
			break;
		case '{':
			stack[j++] = '{';
			break;
		case '}':
			if (j > 0 && stack[--j] == '{')
			{
			}	
			else
				return false;
			break;
		case ']':
			if (j > 0 && stack[--j] == '[')
			{
			}
			else
				return false;
			break;
		case ')':
			if (j > 0 && stack[--j] == '(')
			{
			}
			else
				return false;
			break;
		default:
			break;
		}
		++n;
	}
	return (j == 0 );
}