Valid Parenthese

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

真水壶

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

阅读量525

点赞数

分类专栏： leetcode 文章标签：栈

本文链接：https://blog.csdn.net/enjoyuseless/article/details/19282227

版权

leetcode 专栏收录该内容

154 篇文章 0 订阅

订阅专栏

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

class Solution {
public:
    bool isValid(string s) {
		if(s.empty())	return false;
        stack<char> matchStack;
		for(int i=0;i!=s.size();i++)
		{
			if(!matchStack.empty())
			{
				char frontChar=matchStack.top();
				if(frontChar=='(' && s[i]==')'
				  || frontChar=='[' && s[i]==']'
				  || frontChar=='{' && s[i]=='}')
				{
					matchStack.pop();
				}
				else
				{
					matchStack.push(s[i]);
				}
			}
			else
			{
				matchStack.push(s[i]);
			}
		}
		return matchStack.empty();
    }
};