UVA - 10115 Automatic Editing

UVA - 10115 Automatic Editing

题目大意：根据给出的替换规则替换字符串，要按照规则顺序，整个字符串都找不到后才能进行下一个规则。

解题思路：查找规则子串，标记在字符串中的头尾位置，创建一个临时数组，将替换后的串放入临时数组，接上尾部以后的原串，然后再将这个临时数组接到原串中标记的规则串头部。即原串 = a < b > c，b 替换后为 d，创建 temp = d，接入 c，再将 temp = d + c 接入 a，即 a + d + c，组合使用 strcpy 和 strcat 的技巧。

/* UVA - 10115 Automatic Editing*/
#include <cstdio>
#include <cstring>
int main () {
    int N;
    char a[1000][2][1000];
    char b[1000];
    scanf("%d",&N);
    int flag;
    while (N != 0 ) {
        getchar();
        for (int i = 0; i < N; i++) {
            gets(a[i][0]);
            gets(a[i][1]);
        }
        gets(b);
        char cc[1000];
        char *c = cc, *c2;
        for (int i = 0; i < N;) {
            memset(cc, 0, sizeof (cc));
            strcpy(c,a[i][1]);
            c2 = strstr(b, a[i][0]);
            if (c2 != NULL) {
                *c2 = '\0';
                strcat(c, c2+strlen(a[i][0]));
                strcat(b, c);
            }
            if ( c2 == NULL) i++; 
        }   
        printf("%s\n", b);  
        memset(a, 0, sizeof (a));
        memset(b, 0, sizeof (b));
        scanf("%d", &N);
    }
}