leetcode 20

最新推荐文章于 2022-07-13 21:07:14 发布

Terminator1937

最新推荐文章于 2022-07-13 21:07:14 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/Terminator1937/article/details/87863902

leetcode 专栏收录该内容

9 篇文章

订阅专栏

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