hdu4545 魔法串

沒有使用LCS，畫蛇添足了一步導致找了一晚上錯誤，難道我的RP又欠費了？

#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){char s1[1005],s2[1005];bool map[30][30];int t,m;int len1,len2;char t1[3],t2[3];int i,j,icase=1;scanf("%d",&t);while(icase<=t){memset(map,0,sizeof(map));scanf("%s%s",s1,s2);len1=strlen(s1);len2=strlen(s2);scanf("%d",&m);while(m--){scanf("%s%s",t1,t2);map[t1[0]-'a'][t2[0]-'a']=1;   //這是hash?剛學會用}i=0;j=0;while(i<len1&&j<len2){if(s1[i]==s2[j]){i++;j++;continue;}else{if(map[s2[j]-'a'][s1[i]-'a']){i++;j++;continue;}}j++;}if(i==len1) printf("Case #%d: happy\n",icase++);else printf("Case #%d: unhappy\n",icase++);}return 0;}