Let's play the game Zuma!

dsa.cs.tsinghua.edu.cn/oj (opens new window)

【描述】
祖玛是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干个彩色珠子，其中任意三个相邻的珠子不会完全同色。此后，你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻，它们就会立即消失。这类消除现象可能会连锁式发生，其间你将暂时不能发射珠子。

开发商最近准备为玩家写一个游戏过程的回放工具。他们已经在游戏内完成了过程记录的功能，而回放功能的实现则委托你来完成。

游戏过程的记录中，首先是轨道上初始的珠子序列，然后是玩家接下来所做的一系列操作。你的任务是，在各次操作之后及时计算出新的珠子序列。

【输入】
第一行是一个由大写字母 'A'~'Z' 组成的字符串，表示轨道上初始的珠子序列，不同的字母表示不同的颜色。

第二行是一个数字 n，表示整个回放过程共有 n 次操作。

接下来的 n 行依次对应于各次操作。每次操作由一个数字 k 和一个大写字母 Σ 描述，以空格分隔。其中，Σ 为新珠子的颜色。若插入前共有 m 颗珠子，则 k ∈ [0, m] 表示新珠子嵌入之后（尚未发生消除之前）在轨道上的位序。

【输出】
输出共 n 行，依次给出各次操作（及可能随即发生的消除现象）之后轨道上的珠子序列。

如果轨道上已没有珠子，则以 “-” 表示。

【Example】
【Input】

ACCBA
5
1 B
0 A
2 B
4 C
0 A

【Output】

ABCCBA
AABCCBA
AABBCCBA
-
A

逻辑层 C++ 实现

以下是祖玛游戏的逻辑层实现
没什么难度，但是边界情况的考虑都很经典，值得一写

#include <iostream>
using namespace std;
//创建一个节点类
class node {
   public:
    node(const node& a) {
        this->ans = a.ans;
        this->index = a.index;
    };
    node(int index, bool ans) : index(index), ans(ans){};
    bool getans() { return this->ans; }
    void setans(bool a) { this->ans = a; }
    int getindex() { return this->index; }
    void setindex(int a) { this->index = a; }
   private:
    int index;
    bool ans;
};
node jud(2, false);  //创建一个全局变量，用来记录是否可以进行删除操作
class input {
   public:
    input(string a) : i(a){};
    string del() {
        while (jud.getans()) {
            this->i.erase(jud.getindex(), 3);
            judge();  //单次删除后再次调用 judge 接口，直到不能删除为之
        }
        return this->i.size() == 0 ? "-" : this->i;
    }
    void ins(int a, int b) { i.insert(a, 1, b); }
    void judge() {
        //注意 for 循环的条件，从前往后考虑和从后往前考虑要仔细想，不能哪个方便哪个拿来用
        //一般情况下都是从 0 开始遍历，因为数据变化后，下标为 2 时可能出现越界的情况
        if (this->i.size() <= 2) {
            jud.setans(false);
            return;
        }
        //还需单独考虑长度不够三的情况，若不进入下面的 for 循环就不能重置布尔变量，出现死循环的情况
        for (int M = 0; M <= int(this->i.size()) - 2; M++) {
            jud.setans(false);
            if (this->i[M] == this->i[M + 1] &&
                this->i[M + 1] == this->i[M + 2]) {
                jud.setans(true);
                jud.setindex(M);
                break;
            }
        }
    }
   private:
    string i;  //以后变量的名字一般不要占用 i 的位置
};
int main() {
    string a = "";
    cin >> a;
    input test(a);
    int num_for = 0;
    cin >> num_for;
    int index = 0;
    char bead = 'a';
    for (int i = 0; i < num_for; i++) {
        cin >> index >> bead;
        test.ins(index, bead);  //插入
        test.judge();           //判断
        cout << test.del();     //删除（每次删除过程中可能进行多次判断，进行的是，彻底删除）
        if (i < num_for - 1)
            cout << endl;  
    }
    return 0;
}