1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
|
bool (string s) { stack <char>stk; stk.push(s.at(0));
if(s.length() == 1) return false;
for (int i = 1; i < s.length() ; i++) { if(stk.empty()) { stk.push(s.at(i)); continue; } if(s.at(i) - stk.top() != 0 && s.at(i) - stk.top() > 0 && s.at(i) - stk.top() <= 2) { stk.pop(); } else { stk.push(s.at(i)); } } if(stk.empty()) return true; return false; }
|
近期评论