leetcode 20 Valid Parentheses
Posted 王坤1993
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了leetcode 20 Valid Parentheses相关的知识，希望对你有一定的参考价值。
class Solution {
public:
bool isValid(string s) {
stack<char> parentheses;
for (int i = 0; i < s.size(); ++i) {
if (s[i] == ‘(‘ || s[i] == ‘[‘ || s[i] == ‘{‘) parentheses.push(s[i]);
else {
if (parentheses.empty()) return false;
if (s[i] == ‘)‘ && parentheses.top() != ‘(‘) return false;
if (s[i] == ‘]‘ && parentheses.top() != ‘[‘) return false;
if (s[i] == ‘}‘ && parentheses.top() != ‘{‘) return false;
parentheses.pop();
}
}
return parentheses.empty();
}
}; 以上是关于leetcode 20 Valid Parentheses的主要内容，如果未能解决你的问题，请参考以下文章
#Leetcode# 20.Valid Parentheses
LeetCode - 20. Valid Parentheses
[LeetCode]20. Valid Parentheses