题意是判断两个字符串是否相同，相同的意思是将第一个串相应的字符用对应的字符串代替，如果能得到第二个串，那么就是相同。
因为代替的字符串最长只有3，所以可以简单的用搜索解决。
代码如下：
View Code
1 #define REP(i, n) for (int i = 0; i < (n); i++) 2 3 char sub[30][5]; 4 char buf[20], leet[100]; 5 int mx; 6 7 bool dfs(char *x, char *y) { 8 if (!*x && !*y) return true; 9 if (!*x || !*y) return false; 10 char *t = sub[*x - 'a']; 11 if (*t) { 12 while (*t) { 13 if (*t == *y) t++, y++; 14 else return false; 15 } 16 return dfs(x + 1, y); 17 } else { 18 REP(i, mx) { 19 *(t++) = *(y++); 20 *t = 0; 21 if (dfs(x + 1, y)) return true; 22 if (!*y) break; 23 } 24 sub[*x - 'a'][0] = 0; 25 return false; 26 } 27 } 28 29 int main() { 30 int T; 31 scanf("%d", &T); 32 while (T-- && ~scanf("%d", &mx)) { 33 _clr(sub); 34 scanf("%s%s", buf, leet); 35 printf("%d\n", dfs(buf, leet)); 36 } 37 return 0; 38 }
——written by Lyon