建设银行网站个人客户_人民日报客户端网址_网络推广网站有哪些_网络服务有限公司

犹记得第一次做这题的时候是怎样一番惨状，现在已经得心应手了。

class Solution {
public:bool isValid(string s) {stack<char> zhan;for(int i=0;i<s.size();i++){if(s[i]=='{'||s[i]=='('||s[i]=='[') zhan.push(s[i]);else{if(zhan.empty()) return 0;if(zhan.top()=='{'&&s[i]=='}') zhan.pop();else if(zhan.top()=='('&&s[i]==')') zhan.pop();else if(zhan.top()=='['&&s[i]==']') zhan.pop();else return 0;}}return zhan.empty();}
};