LeetCode #20 有效的括号
2020-02-09 本文已影响0人
HU兔兔
class Solution {
public:
bool isValid(string s) {
vector<int> zhan;//栈
map<string,int> hash={{"(",-1}
,{")",1}
,{"{",-2}
,{"}",2}
,{"[",-3}
,{"]",3}};
string i;
int j;
for(j=0;j<s.size();j++){
i=s.substr(j,1);
if(hash[i]<0){
zhan.push_back(hash[i]);
}else if(zhan.size()==0||zhan[zhan.size()-1]+hash[i]!=0){
return false;
}
else{
zhan.erase(zhan.end()-1);
}
}
if(zhan.size()==0){
return true;
}
else{
return false;
}
}
};