valid_parentheses
valid_parentheses.cpp 源码
#include "iostream"
#include "stack"
#include "unordered_map"
using namespace std;
class Solution {
public:
// 使用一个栈
bool isValid1(string s) {
stack<int> st;
for (char c : s) {
if (c == '(') {
st.push(')');
} else if (c == '[') {
st.push(']');
} else if (c == '{') {
st.push('}');
} else {
if (st.empty() || st.top() != c) {
return false;
}
st.pop();
}
}
return st.empty();
}
// 另一种写法
bool isValid2(string s) {
unordered_map<char, char> pairs {{')', '('}, {']', '['}, {'}', '{'}};
stack<int> st;
for (char c : s) {
if (pairs.count(c)) {
if (st.empty() || st.top() != pairs[c]) {
return false;
}
st.pop();
} else {
st.push(c);
}
}
return st.empty();
}
};
你可能感兴趣的文章
0
赞
热门推荐
-
2、 - 优质文章
-
3、 gate.io
-
6、 golang
-
7、 openharmony