LeetCode-20. 有效的括号

最新推荐文章于 2020-10-26 17:52:18 发布

z岁月无声

最新推荐文章于 2020-10-26 17:52:18 发布

阅读量172

点赞数

分类专栏： LeetCode 数据结构文章标签： leetcode

本文链接：https://blog.csdn.net/C_13579/article/details/103844962

版权

LeetCode 同时被 2 个专栏收录

51 篇文章 1 订阅

订阅专栏

数据结构

15 篇文章 1 订阅

订阅专栏

地址：https://leetcode-cn.com/problems/valid-parentheses/

思路：利用栈stack处理，对于s[i],判断其是否与栈首匹配，若匹配则将栈首出栈，否则将s[i]入栈，最后判断栈是否为空即可

Code:

#include<iostream>
#include<algorithm>
#include<vector>
#include<stack>
#include<unordered_map>
using namespace std;

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

int main()
{
	string str;
	Solution So;
	cin>>str;
	cout<<So.isValid(str)<<endl;

	return 0;
}