class Solution { public: bool isValid(string s) { if(s.length()%2==1) { return false; } stack<char>sta; for(char c:s) { if(sta.empty()) { sta.push(c); } else if(c-sta.top()<5&&c-sta.top()>0) { sta.pop(); } else { sta.push(c); } } if(sta.empty()) { return true; } else { return false; } } };
参考他人思路才做出来的,说明还需要多做题加强,要能灵活运用各个容器。