hdu4323Magic Number(dp）

http://acm.hdu.edu.cn/showproblem.php?pid=4323

去年的多校 编辑距离的变形 暴力居然过了 还想了好久别的方法，想得很头疼

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stdlib.h>
using namespace std;
int dp[12][12],kk[1510],num[1010];
char s[1510][12],ss[12];
int main()
{
    int i,j,k,n,m,t,a,b,o=0,g;
    scanf("%d",&t);
    while(t--)
    {
        o++;
        scanf("%d%d",&n,&m);
        for(i = 1; i <= n ;i++)
        {
            scanf("%s",s[i]);
            kk[i] = strlen(s[i]);
        }
        for(i = 1 ; i <= m ; i++)
        {
            scanf("%s %d",ss,&g);
            num[i]=0;
            k = strlen(ss);
            for(j = 1; j <=  n ; j++)
            {
                if(abs(k-kk[j])>g)
                continue;
                int f=1;
                memset(dp,0,sizeof(dp));
                for(a = 1 ; a <= k ; a++)
                dp[a][0] = a;
                for(b = 1 ; b <= kk[j] ; b++)
                dp[0][b] = b;
                for(a = 1 ; a <= k ; a++)
                    for(b = 1 ; b <= kk[j] ; b++)
                    {
                        if(ss[a-1]==s[j][b-1])
                        dp[a][b] = dp[a-1][b-1];
                        else
                        dp[a][b] = dp[a-1][b-1]+1;
                        dp[a][b] = min(dp[a][b],min(dp[a][b-1]+1,dp[a-1][b]+1));
                    }
                if(dp[k][kk[j]]<=g)
                num[i]++;
            }
        }
        printf("Case #%d:
",o);
        for(i = 1; i <= m ; i++)
        printf("%d
",num[i]);
    }
    return 0;
}