[题解] 碱基消消乐

本题需要使用栈进行模拟，可以参考括号的匹配进行匹配（A对应T，C对应G）。

class Solution {
public:
    bool pairgame(string origin) {
        stack<char> s;
        int n = origin.length();
        for (int i = 0; i < n; ++i) {
            if (s.size()) {
                if (origin[i] == 'A' && s.top() == 'T') {
                    s.pop();
                    continue;
                }
                if (origin[i] == 'T' && s.top() == 'A') {
                    s.pop();
                    continue;
                }
                if (origin[i] == 'C' && s.top() == 'G') {
                    s.pop();
                    continue;
                }
                if (origin[i] == 'G' && s.top() == 'C') {
                    s.pop();
                    continue;
                }
            }
            s.push(origin[i]);
        }
        if (s.size()) return false;
        return true;
    }
};