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-;
 typedef long long ll;
 #define cl(a) memset(a,0,sizeof(a))
 #define ts printf("*****\n");
 const int MAXN=;
 int n,m,tt;
 int g[][];
 char s1[MAXN],s2[MAXN];
 int main()
 {
     int i,j,k;
     #ifndef ONLINE_JUDGE
     freopen("1.in","r",stdin);
     #endif
     int ca=;
     scanf("%d",&tt);
     while(tt--)
     {
         ca++;
         char c1[],c2[];
         cl(g);
         scanf("%s%s",s1,s2);
         int len1=strlen(s1);
         int len2=strlen(s2);
         scanf("%d",&n);
         for(i=;i<n;i++)
         {
             scanf("%s",c1);
             scanf("%s",c2);
             g[c1[]-'a'][c2[]-'a']=;
         }
         i=;j=;
         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\n",ca);
         }
         else
         {
             printf("Case #%d: unhappy\n",ca);
         }
     }
     return ;
 }