Problem Description
小明和他的好朋友小西在玩一个新的游戏，由小西给出一个由小写字母构成的字符串，小明给出另一个比小西更长的字符串，也由小写字母组成，如果能通过魔法转换使小明的串和小西的变成同一个，那么他们两个人都会很开心。这里魔法指的是小明的串可以任意删掉某个字符，或者把某些字符对照字符变化表变化。如：
小西的串是 abba;
小明的串是 addba;
字符变化表 d b （表示d能转换成b）。
那么小明可以通过删掉第一个d，然后将第二个d转换成b将串变成abba。
现在请你帮忙判断：他们能不能通过魔法转换使两个人的串变成一样呢？
Input
首先输入T，表示总共有T组测试数据(T <= 40)。
接下来共T组数据，每组数据第一行输入小西的字符串，第二行输入小明的字符串（数据保证字符串长度不超过1000，小明的串的长度大于等于小西的，且所有字符均为小写字母）。接着输入字母表，先输入m，表示有m个字符变换方式（m< = 100），接着m行每行输入两个小写字母，表示前一个可以变为后一个（但并不代表后一个能变成前一个）。
Output
对于每组数据，先输出Case数。
如果可以通过魔法转换使两个人的串变成一样，输出“happy”，
否则输出“unhappy”。
每组数据占一行，具体输出格式参见样例。
Sample Input
2
abba
addba
1
d b
a
dd
0
Sample Output
Case #1: happy
Case #2: unhappy
分析
首先给定字符串1和字符串2（要求字符串2的长度肯定大于或者等于字符串1的长度），字符串2中的字符可以进行两种操作：
1.删除该字符
2.根据给定的转换表，将该字符转换为另一个字符（该转换表只对字符串2有效）
最终判断字符串2能不能转换为和字符串1完全相等的字符串。
将字符串1的字符串2从头开始比较，如果两个字符串当前位置上的字符一样的话，就都进行下一个字符的比较；如果当前位置的字符不一样，那么我么就要考虑能不能通过转换表将字符串2中的该字符转化为与字符串1中的当前字符一样的，如果可以的话，就直接进行转换，然后进行下一个字符的比较，如果不行的话，只是字符串2往后找有没有能够满足当前字符串1的字符，（找不到则就一直往后找），直到两个串一样（成功）或者字符串2已经结束了（失败）。
代码：
#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 1005;
int vis[30][30];
char s1[1009],s2[1009];
int main()
{
int Case,T;
scanf("%d",&T);
for(Case = 1; Case<=T; Case++)
{
memset(vis,0,sizeof(vis));
int len1,len2;
scanf("%s",s1);
scanf("%s",s2);
len1 = strlen(s1);
len2 = strlen(s2);
int n;
scanf("%d",&n);
for(int i = 0; i<n; i++)
{
char a,b;
cin>>a>>b;
vis[a-'a'][b-'a'] = 1;//将可以进行转换的字符间的关系保存下来
}
int j = 0;
int flag = 0;
for(int i=0;i<len1;i++)//要为字符串1中的每一个字符都完全匹配
{
if(j==len2)//第二个串已经结束了
{
break;
}
if(s1[i]==s2[j])//当前的两个字符证号可以匹配
{
j++;
continue;
}
while(s1[i]!=s2[j])//不能匹配的话就接着往下找
{
if(j==len2)//字符串1还没有结束，但是字符串2已经结束了
{
flag=1;//这样就肯定是不能够匹配的了
break;
}
if(vis[s2[j]-'a'][s1[i]-'a']==1)//字符串2中的当前字符可以转换为字符串1
{
j++;
break;
}
else
{
j++;
}
}
}
printf("Case #%d: ",Case);
if(!flag)
printf("happy\n");
else
printf("unhappy\n");
}
return 0;
}
