leetcode题解20 valid parentheses

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
bool (string s) {
stack <char>stk;
stk.push(s.at(0));

if(s.length() == 1)
return false;

for (int i = 1; i < s.length() ; i++) {
if(stk.empty()) {
stk.push(s.at(i));
continue;
}
if(s.at(i) - stk.top() != 0 && s.at(i) - stk.top() > 0 && s.at(i) - stk.top() <= 2) {
stk.pop();
} else {
stk.push(s.at(i));
}
}
if(stk.empty())
return true;
return false;
}