leetcode 20 Valid Parentheses

zwzcdcll

于 2019-07-28 17:57:35 发布

阅读量172

点赞数

分类专栏：数据结构与算法

数据结构与算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用栈数据结构实现的括号匹配算法，该算法能够判断字符串中的括号是否正确配对，包括圆括号、方括号和花括号。通过实例演示了算法的具体实现和运行过程。

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

#include<iostream>
#include<stack>
#include<string>
using namespace std;

class Solution {
public:
    bool isValid(string s) {
		stack<char> sta;		        
		if(s[0] == '(' || s[0] == '[' || s[0] == '{'){
			sta.push(s[0]);
		}else{
			return false;
		}
		int len = s.length();
		for(int i = 1; i < len ; i++){
			if (s[i] == '(' || s[i] == '[' || s[i] == '{'){
				sta.push(s[i]);
			}
			else if(sta.empty() || sta[i] == ']' && sta.top() != '[' ||sta[i] == ')' && sta.top() != '(' ||sta[i] == '}' && sta.top() != '{') {
				return false;
			}
			else{
				sta.pop();
			}
		}
		if (sta.size() == 0){
			return true;
		}
		else{
			return false;
		}
    }
};
int main(){
	Solution so;
	string str = "()";
	cout << "the res is: " << so.isValid(str) << endl;
}