hdu 4545 魔法串 2013金山西山居创意游戏程序挑战赛——初赛（1）

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

这题太坑了，小明的串可以任意删掉某个字符 这句话不知道大家是怎么理解的，我觉得应该是能够删除其中的一种字符，但是个数不限。

AC：直接模拟，相同或是能够转换得到就往后继续，不能就删除小明的，然后在判断。

坑死了。。。。。。。祭恋

 #include <cstdio>
 #include <cstring>
 #include <iostream>

 using namespace std;

 #define MAX 1005

 char ch[][];
 char ch1[MAX];
 char ch2[MAX];
 int m;

 bool judge(char a,char b);
 int main()
 {
     //freopen("1.txt","r",stdin);
    // freopen("1.txt","w",stdout);
     int t;
     int x = ;
     scanf("%d",&t);
     int len1,len2;

     while(t--)
     {
         scanf("%s%s",ch1,ch2);
         scanf("%d",&m);
         memset(ch,'',sizeof(ch));

         for(int i = ; i < m; i++)
         {
             getchar();
             ch[i][] = getchar();
             getchar();
             ch[i][] = getchar();
         }

         len1 = strlen(ch1);
         len2 = strlen(ch2);
         int i,j;
         bool flag = true,flag1 = true;
         char flag_ch;
         for(i = ,j = ; i < len1&& j < len2; )
         {
             if(ch1[i] == ch2[j])
             {
                 i++;
                 j++;
             }
             else
             {
                 bool judge_x = judge(ch2[j],ch1[i]);

                 if(judge_x)
                 {
                     i++;
                     j++;
                 }
                else
                {
                    j++;
                }
             }
         }

         if(i < len1) flag = false;

           if(flag)
                 printf("Case #%d: happy",x++);
             else
                 printf("Case #%d: unhappy",x++);
             printf("\n");
     }
     return ;
 }

 bool judge(char a,char b)
 {
     for(int i = ; i < m; i++)
     {
         if(ch[i][] == a && ch[i][] == b)
             return true;
     }
     return false;
 }