hdu 1683 Colour sequence

hdu   1683   Colour sequence           题目链接：

题目大意：给出一个字符串，有一些card排成一列，每一张card上正反两面各写有一个字母（或*），问能否通过翻转card的方式使给出的字符串成为card上字母组成的字符串的子序列。

题目分析：看起来很像最长公共子序列LCS，所以我就写了一个LCS版代码；其实更好的是用简单模拟来做。

code1(LCS):

#include<stdio.h>
#include<string.h>
int max(int a,int b)
{
    return a>b?a:b;
}
int main()
{
    int i,j,t,dp[110][110],flag;
    char s[110],s1[110],s2[110];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s%s%s",s,s1,s2);
        memset(dp,0,sizeof(dp));
        flag=0;
        for(i=0;i<strlen(s);i++)
        {
            for(j=0;j<strlen(s1);j++)
            {
                if(s[i]==s1[j]||s[i]==s2[j]||s1[j]=='*')
                {
                    dp[i+1][j+1]=dp[i][j]+1;
                    if(dp[i+1][j+1]==strlen(s)){flag=1;break;}
                }
                else dp[i+1][j+1]=max(dp[i][j+1],dp[i+1][j]);
            }
        }
        if(flag)
        printf("win\n");
        else printf("lose\n");
    }
    return 0;
}

code2(simulate):

#include<stdio.h>
#include<string.h>
int main()
{
    int i,j,t;
    char s[110],s1[110],s2[110];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s%s%s",s,s1,s2);
        for(i=j=0;i<strlen(s)&&j<strlen(s1);j++)
        {
            if(s[i]==s1[j]||s[i]==s2[j]||s1[j]=='*')i++;
        }
        if(i==strlen(s))printf("win\n");
        else printf("lose\n");
    }
    return 0;
}

PS：模拟真乃一大神器。