leetcode 20. Valid Parentheses

最新推荐文章于 2025-11-10 10:25:13 发布

原创最新推荐文章于 2025-11-10 10:25:13 发布 · 398 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

数据结构与算法同时被 2 个专栏收录

213 篇文章

订阅专栏

196 篇文章

订阅专栏

本文介绍了一种使用C++实现的有效算法来判断一个包含括号的字符串是否有效。该算法通过不断检查并移除成对出现的括号，最终确定字符串是否合法。文中详细解释了如何处理圆括号'()'、方括号'[]'及花括号'{}

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) {
		bool f = true;
		while (!s.empty()&&f)
		{ 
		    f=false;
			int i = 0;
			while (!s.empty() && i < s.length() - 1)
			{
				if (s[i] == '('&&s[i + 1] == ')' || s[i] == '['&&s[i + 1] == ']'
					|| s[i] == '{'&&s[i + 1] == '}')
				{
					f = true;
					s.erase(i, 2);
				}
				else
					i++;
			}
		}
		return s.empty();
	}
};

accepted