注意输入为"]"的情况
class Solution {
public:
bool isValid(string s) {
stack<char> res;
map<char,char> record;
record.insert(map<char,char>::value_type('(',')'));
record.insert(map<char,char>::value_type('{','}'));
record.insert(map<char,char>::value_type('[',']'));
int len=s.length();
for(int i=0;i<len;i++){
if(s[i]=='('||s[i]=='{'||s[i]=='['){
res.push(s[i]);
}
else{
if(res.empty()){
return false;
}
if(s[i]==record[res.top()]){
res.pop();
}
else{
break;
}
}
}
if(!res.empty()){
return false;
}
else{
return true;
}
}
};