LeetCode 20： Valid Parentheses

「已注销」

于 2015-06-02 22:05:50 发布

阅读量1.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode算法分析文章标签： LeetCode Valid Parentheses

本文链接：https://blog.youkuaiyun.com/sunao2002002/article/details/46336015

LeetCode 同时被 2 个专栏收录

80 篇文章

订阅专栏

LeetCode算法分析

76 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证括号字符串的有效性的方法。通过遍历输入字符串，遇到开括号则压入栈中，遇到闭括号时检查栈顶元素是否为对应的开括号，以此来判断括号是否正确配对。

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

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.

题目要求判断括号是否匹配，可以通过栈来实现。

代码如下：

class Solution {
public:
              bool isValid(string s) {
        		stack<char> opstack;
			char c ;
			for (int i=0; i<s.size(); i++)
			{
				c = s[i];
				if ((c=='(') || (c=='[') || (c=='{'))
				{
					opstack.push(c);
				}
				else if ((c==')') || (c==']') || (c=='}'))
				{
				    if (opstack.empty())
					{
						return false;
					}
					char tmp = opstack.top();
				if ((c==')' && tmp=='(') || (tmp=='[' &&c==']' ) ||(tmp=='{' && c=='}'))
					{
						opstack.pop();
					}else{
						return false;
					}
				}

			}
			return opstack.empty();
    }
};