Valid Parentheses

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

hnu_wan

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

阅读量184

点赞数

分类专栏： C++算法题文章标签： Valid Parentheses 算法 C++

本文链接：https://blog.csdn.net/hnu_wan/article/details/46959847

版权

C++算法题专栏收录该内容

50 篇文章 0 订阅

订阅专栏

一、题目要求

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

二、代码实现

 bool isValid(string s) {
        stack<char> st;
		if(s.empty())
			return true;

		for(auto tmp=s.begin();tmp!=s.end();tmp++)
		{
			if(st.empty())
				st.push(*tmp);
			else 
			{
				if((*tmp==')'&&st.top()=='(')||(*tmp==']'&&st.top()=='[')||(*tmp=='}'&&st.top()=='{'))
					st.pop();
				else
					st.push(*tmp);
			}
		}
		//
		if(st.empty())
			return true;
		else
			return false;
    }