Poj 3267

Poj 3267
题意：
6 10
Browndcodw 长度为10
下面为字典 
cow
milk
white
black
brown
farmer
 
让求字符串删除多少字符可以与字典匹配
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std; 
int w,l,dp[305];
char str[305],dict[601][305];
int Fn(int pt)
{
    int k,i,j,mim,len;
    mim=305;
    for( i=0;i<w;i++){
         len=strlen(dict[i]);
         if( str[pt]==dict[i][len-1]&&len<=pt+1){ //以此字符结尾的单词 
             
             for( j=pt,k=len-1; j>=0&&k>=0;j--)  
                  if( str[j]==dict[i][k])
                       k-- ; 
                      
             if( k==-1){
                 if(j==-1) mim=min(mim,pt-j-len);  //当str也查找完了就直接返回要删除的长度 
                 else mim=min(mim,dp[j]+pt-j-len);
             }
         }
    }
   // cout<<mim<<endl;
    return mim;                           
}
int main()
{
    int i;
    while( scanf("%d%d",&w,&l)!=EOF){
           memset(dp,0,sizeof(dp));
           scanf("%s",str);
           for(i=0;i<w;i++)
             scanf("%s",dict[i]);
             
           for( i=0;i<l;i++){
                if(i==0) dp[0]=min(1,Fn(0)); //单独做，害怕字典当中出现长度为1的单词。 
                else dp[i]=min(dp[i-1]+1,Fn(i));   
           }
           
           printf("%d\n",dp[l-1]);
    }
    return 0;
}