Tsinghua OJ：祖玛(Zuma)

Tsinghua OJ：祖玛(Zuma)

问题重述
祖玛是一款曾经风靡全球的游戏。
输入
第一行是一个由大写字母’A’~'Z’组成的字符串，表示轨道上初始的珠子序列，不同的字母表示不同的颜色。
第二行是一个数字n，表示整个回放过程共有n次操作。

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

输出
输出共n行，依次给出各次操作（及可能随即发生的消除现象）之后轨道上的珠子序列。
如果轨道上已没有珠子，则以“-”表示。

样例
输入
ACCBA
5
1 B
0 A
2 B
4 C
0 A
输出
ABCCBA
AABCCBA
AABBCCBA
空
A

思路
可能是题目案例有空格用gets不是很合适的问题，所以getline输入。
输入以后，每输入一行数字加字母，判断一次是否可以消除，如果可以消除，更新输入的字符串。
一直到所有组输入完毕，只要字符串长度不是零，就输出最后更新的字符串，否则输出-。

最终代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char s[10001];
char tmp[10001];
void add(int t,char ch){
    char *p=s;
    strcpy(tmp,p+t);
    s[t]=ch;
    strcpy(s+t+1,tmp);
}
int main(){
    int t,n;
    char ch;
    cin.getline(s,sizeof(s));
    scanf("%d",&n);
    if(n==0&&strlen(s)!=0) printf("%s\n",s);
    if(n==0&&strlen(s)==0) printf("-\n");
    for(int i=0; i<n; i++){
        scanf("%d %c",&t,&ch);
        add(t,ch);
        loop:
        int len=strlen(s),j=0;
        while(j<len){
        char ch1=s[j];
        int start=j,flag=0;

        while(j<len && ch1==s[j]){
            flag++;
            j++;
        }
        if(flag>=3){
            strcpy(tmp,s+j);
            strcpy(s+start,tmp);
            if(strlen(s)!=0)goto loop;
        }
    }
        if(strlen(s)==0) printf("-\n");
        else printf("%s\n",s);
    }
}