online_judge_1044

#include <iostream>
#include <cstring>

using namespace std;

char str1[30],str2[30];
int n;
int Cn[22][22];
void init()
{
    Cn[1][0] = Cn[1][1] = 1;
    for(int i=2; i<22; i++)
    {
        Cn[i][0] = Cn[i][i] = 1;
        for(int j=1; j<i; j++)
        {
            Cn[i][j] = Cn[i-1][j] + Cn[i-1][j-1];
        }
    }
}
int TT(int s1,int s2,int len)
{
    if(len<=1)
        return n;
    int i,j;
    int k = 0;
    int result = 1;
    for(i=0; i<len;)
    {
        j = i;
        while(j<len && str1[s1+i] != str2[s2+j]) j++;
        if(j>i)
            result *= TT(s1+i+1, s2+i, j-i);
        ++k;
        i = j+1;
    }
    result *= Cn[n][k];
    return result;
}

int main()
{
    int len;
    int ans;
    init();
    while(cin>>n)
    {
        if(n==0)
            break;
        cin>>str1>>str2;
        len = strlen(str1);
        ans = 1;
        if(len > 1)
            ans = TT(1,0,len-1);
        cout<<ans<<endl;
    }
    return 0;
}


/*此方法将会溢出。因为13！会大于最大的32位浮点数
int Cn(int k)
{
    int re = N;
    int i = n - k;
    while(k > 0)
    {
        re /= k;
        k--;
    }
    while(i > 0)
    {
        re /= i;
        i--;
    }
    return re;
}
*/

 

这题难度较大，我做的一塌糊涂。之前看难度星级并不高还以为是简单题。结果还是比较复杂的。但是用递归就方便好多了。我之前的地轨设计的很不好。变量太多，弄晕了。之后参考网上大牛 http://www.acmerblog.com/jiudu-1044-2225.html 的思想重新写出来就比较简洁了。。。

还有就是，之前一直不太用编译器调试这一功能。做这道题目排错用codeblocks单步调式的确很快找出问题……