hdu 6170 Two strings dp

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6170

#include<bits/stdc++.h>int dp[2505][2505];int n,m;char ch1[3000],ch2[3000];using namespace std;int main(){    int T,i,j;    cin>>T;    while(T--)    {        scanf(" %s",ch1+1);        scanf(" %s",ch2+1);        int len1=strlen(ch1+1);        int len2=strlen(ch2+1);        memset(dp,0,sizeof(dp));        dp[0][0]=1;        for(i=0;i<=len1;i++)        {            for(j=1;j<=len2;j++)            {                if(i>=1&&dp[i-1][j-1]&&(ch1[i]==ch2[j]||ch2[j]=='.'))//正常匹配                dp[i][j]=1;                else if(i>=1&&j>=2&&dp[i-1][j-2]&&ch2[j]=='*'&&(ch2[j-1]=='.'||ch2[j-1]==ch1[i]))//* 产生的的第一个                dp[i][j]=1;                else if(i>=1&&dp[i-1][j]&&ch2[j]=='*'&&ch1[i-1]==ch1[i])//* 产生的后几个                dp[i][j]=1;                else if(j>=2&&dp[i][j-2]&&ch2[j]=='*')//* 表示空                dp[i][j]=1;            }        }        if(dp[len1][len2])        cout<<"yes"<<endl;        else        cout<<"no"<<endl;    }}

上面是ac的代码，下面是当时怎么改都wa 的代码，只有×产生后几个的判断条件有点区别，一直不明白为什么wa，直到发现的这个样例。。。。

asdfg

.*

结果应为no，一个很弱智的样例。。。。。。

#include<bits/stdc++.h>int dp[2505][2505];int n,m;char ch1[3000],ch2[3000];using namespace std;int main(){    int T,i,j;    cin>>T;    while(T--)    {        scanf(" %s",ch1+1);        scanf(" %s",ch2+1);        int len1=strlen(ch1+1);        int len2=strlen(ch2+1);        memset(dp,0,sizeof(dp));        dp[0][0]=1;        for(i=0;i<=len1;i++)        {            for(j=1;j<=len2;j++)            {                if(i>=1&&dp[i-1][j-1]&&(ch1[i]==ch2[j]||ch2[j]=='.'))                dp[i][j]=1;else if(i>=1&&j>=2&&dp[i-1][j-2]&&ch2[j]=='*'&&(ch2[j-1]=='.'||ch2[j-1]==ch1[i]))                dp[i][j]=1;                else if(i>=1&&dp[i-1][j]&&ch2[j]=='*'&&(ch2[j-1]=='.'||ch2[j-1]==ch1[i]))                dp[i][j]=1;                     else if(j>=2&&dp[i][j-2]&&ch2[j]=='*')                dp[i][j]=1;            }        }    /*    for(i=1;i<=len1;i++)        {            for(j=1;j<=len2;j++)            cout<<dp[i][j]<<" ";            cout<<endl;        }*/        if(dp[len1][len2])        cout<<"yes"<<endl;        else        cout<<"no"<<endl;    }}