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[102][2];
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 = 1;
    scanf("%d",&t);
    int len1,len2;

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

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

        len1 = strlen(ch1);
        len2 = strlen(ch2);
        int i,j;
        bool flag = true,flag1 = true;
        char flag_ch;
        for(i = 0,j = 0; 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("
");
    }
    return 0;
}


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