题意:括号匹配。
思路:堆栈。
class Solution {
public:
bool isValid(string s) {
stack <char> mys;
mys.push(s[0]);
for(unsigned i = 1; i < s.length(); ++ i) {
if(!mys.empty()) {
char temp = mys.top();
if(temp == '(' && s[i] == ')') {
mys.pop();
continue;
}
if(temp == '[' && s[i] == ']') {
mys.pop();
continue;
}
if(temp == '{' && s[i] == '}') {
mys.pop();
continue;
}
}
if(s[i] == '(' || s[i] == '{' || s[i] == '[') {
mys.push(s[i]);
continue;
}
else return false;
}
if(mys.empty()) return true;
else return false;
}
};