hdu 4545 贪心 *

题意：小明和他的好朋友小西在玩一个新的游戏，由小西给出一个由小写字母构成的字符串，小明给出另一个比小西更长的字符串，也由小写字母组成，如果能通过魔法转 换使小明的串和小西的变成同一个，那么他们两个人都会很开心。这里魔法指的是小明的串可以任意删掉某个字符，或者把某些字符对照字符变化表变化。如：
　　　　小西的串是 abba;
　　　　小明的串是 addba;
　　　　字符变化表 d b （表示d能转换成b）。
　　那么小明可以通过删掉第一个d，然后将第二个d转换成b将串变成abba。

　　现在请你帮忙判断：他们能不能通过魔法转换使两个人的串变成一样呢？

链接：点我

贪心即可，每次找出s2中和1匹配的

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<map>
using namespace std;
#define MOD 1000000007
const int INF=0x3f3f3f3f;
const double eps=1e-5;
typedef long long ll;
#define cl(a) memset(a,0,sizeof(a))
#define ts printf("*****
");
const int MAXN=1005;
int n,m,tt;
int g[27][27];
char s1[MAXN],s2[MAXN];
int main()
{
    int i,j,k;
    #ifndef ONLINE_JUDGE
    freopen("1.in","r",stdin);
    #endif
    int ca=0;
    scanf("%d",&tt);
    while(tt--)
    {
        ca++;
        char c1[30],c2[30];
        cl(g);
        scanf("%s%s",s1,s2);
        int len1=strlen(s1);
        int len2=strlen(s2);
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%s",c1);
            scanf("%s",c2);
            g[c1[0]-'a'][c2[0]-'a']=1;
        }
        i=0;j=0;
        while(i<len1&&j<len2)
        {
            if(s1[i]==s2[j]||g[s2[j]-'a'][s1[i]-'a'])
            {
                i++,j++;
            }
            else
            {
                j++;
            }
        }
        if(i==len1)
        {
            printf("Case #%d: happy
",ca);
        }
        else
        {
            printf("Case #%d: unhappy
",ca);
        }
    }
    return 0;
}