您的位置:首页 > 其它

leetcode 019_Valid Parentheses

2015-08-30 16:03 309 查看
判断括号是否正确;

bool isValid(string s)
{
	int j = 0,n = 0;
	string stack = s;
	while (n != s.size())
	{
		switch (s
)
		{
		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 );
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: