Poj 3267题意：6 10Browndcodw 长度为10下面为字典 cowmilkwhiteblackbrownfarmer 让求字符串删除多少字符可以与字典匹配#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;}