UVALive 5844 dfs暴力搜索

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <map>
using namespace std;

int k;
char s1[50], s2[50];
int len1, len2;
bool flag;
map<char, char *>mm;

void dfs(int l1, int l2)
{
    if (flag) return;
    if (l1 == len1 && l2 == len2)
    {
        flag = true;
        return;
    }
    if (l1 >= len1 || l2 >= len2) return;
    if (mm[s1[l1]])  //如果这个字符以前出现过。像以前一样匹配。
    {
        char *temp = mm[s1[l1]];  // 这里用指针。不然不能直接赋值。
        int lent = strlen(temp);
        for (int i=0, j=l2; i<lent; ++i, ++j) //是不是可以匹配。
        {
            if (temp[i] != s2[j])
                return;
        }
        dfs(l1+1, l2+lent); //继续匹配第一个字符串的下一个字符。
    }
    else  //如果没出现过。匹配。
    {
        for (int i=1; i<=k; ++i)  //尝试把这个字符匹配给对应1-k个字符。k种。
        {
            char temp[5];  //数组。用指针程序会崩。
            memset(temp, 0, sizeof(temp));
            for (int j=0; j<i; ++j)
            {
                temp[j] = s2[l2+j];
            }
            mm[s1[l1]] = temp;
            dfs(l1+1, l2+i); //继续匹配下一个字符、
            mm[s1[l1]] = 0; //回溯。
        }
    }
}

int main()
{
    int t;
    //ios::sync_with_stdio(false);
    cin >> t;
   //scanf("%d", &t);
    while(t--)
    {
        //scanf("%d%s%s", &k, s1, s2);
        cin >> k >> s1 >> s2;
        flag = false;
        mm.clear();
        len1 = strlen(s1);
        len2 = strlen(s2);
        dfs(0, 0);
        if (flag) cout << 1 << endl;
        else cout << 0 << endl;
    }
    return 0;
}