LeetCode: Valid Parentheses

最新推荐文章于 2022-02-12 23:55:31 发布

AIvin24

最新推荐文章于 2022-02-12 23:55:31 发布

阅读量631

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/AIvin24/article/details/24300425

版权

LeetCode 专栏收录该内容

144 篇文章 0 订阅

订阅专栏

思路：使用一个栈存入'(' ，'{'，'['三个符号，碰到其他符号取出相应地符号，直到不合法的符号出现。注意，匹配的括号数目应该是一致的。

class Solution {
public:
    bool isValid(string s) {
        stack<char> stackStr;
        int len = s.length(), count = 0;
        for(int i = 0;i<len;i++){
            if(s[i] == '(' || s[i] == '{' || s[i] == '['){
				stackStr.push(s[i]);
				count++;
            }
			else{
				if(stackStr.empty())return false;
				char temp = stackStr.top();
				if(s[i] == ')' && temp != '(')return false;
				if(s[i] == ']' && temp != '[')return false;
				if(s[i] == '}' && temp != '{')return false;
				stackStr.pop();
				count--;
			}
		}
		if(count>0)return false;
		return true;
	}
};