Valid Parentheses

最新推荐文章于 2021-02-23 15:41:56 发布

原创最新推荐文章于 2021-02-23 15:41:56 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个C++实现的括号匹配验证算法。该算法通过使用栈来检查字符串中的括号是否正确配对，支持圆括号'()',方括号'[]',及花括号'{}

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

class Solution {
public:
    bool isValid(string s) {
		int len = s.length();
		if( len & 1 || !len)
			return false;
		stack<char> sta;
		for(int i = 0; i < len; i ++)
		{
			if( s[i] == '(' || s[i] == '{' || s[i] == '[')
				sta.push(s[i]);
			else if( sta.size() && ( (s[i] - sta.top()) == 2 || (s[i] - sta.top()) == 1 ) )
				sta.pop();
			else return false;	
		}
		if( sta.size())
			return false;
		else return true;
        
    }
};