UVA 10115 Automatic Editing

字符串函数的应用。

# include <cstdio>

# include <cstring>



# define RULESN 10 + 5

# define MAXLEN 80 + 5



int n;

char src[RULESN][MAXLEN];

char des[RULESN][MAXLEN];

char text[4 * MAXLEN];



void replace(char *t, char *s, char *d)

{

    int len = strlen(s);

    char *p, tmp[4 * MAXLEN];

    while (p = strstr(t, s))

    {

        strcpy(tmp, p), t[p-t] = 0;

        strcat(t, d), strcat(t, tmp+len);

    }

}



int main()

{    

    while (scanf("%d", &n), n)

    {

        getchar();

        for (int i = 0; i < n; ++i)

            gets(src[i]), gets(des[i]);

        gets(text);

        for (int i = 0; i < n; ++i)

            replace(text, src[i], des[i]);

        puts(text);

    }

    

    return 0;

}

/**/