Valid Parentheses

原创于 2015-05-03 12:19:29 发布 · 408 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了如何使用栈数据结构来验证字符串中的括号是否有效匹配，包括实现步骤、核心逻辑及代码示例。

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

程序里面有多个随时return 出去的地方，不知道这种习惯好不好。。。

class Solution {
public:
    bool isValid(string s) {
		if(s.length()==0)
			return true;
		if(s[0]==')' ||s[0]==']' ||s[0]=='}')
			return false;
		bool b=false;
		stack<char> vc;
		for(int i=0;i<s.length();i++)
		{
			if(s[i]=='(' || s[i]=='[' ||s[i]=='{')
				vc.push(s[i]);
			else{
				if(s[i]==')'){
					if(vc.size()==0 || vc.top()!='('){
						return false;
					}else if(vc.top()=='('){
						vc.pop();
						continue;
					}
				}else if(s[i]==']'){
					if(vc.size()==0  || vc.top()!='['){
						return false;
					}else if(vc.top()=='['){
						vc.pop();
						continue;
					}				
				}else if(s[i]=='}'){
					if(vc.size()==0 || vc.top()!='{'){
						return false;
					}else if(vc.top()=='{'){
						vc.pop();
						continue;
					}
				}
				else{
					b=false;
					break;
				}
			}
		}

		if(vc.size()==0){
			b=true;		
		}
		return b;
    }
};