序列遍历hdu 4545（水题，不是DP）

发一下牢骚和主题无关：

    这道题看到有人用最长公共子序列去做，其实完整用不上，直接遍历一遍就好了，就是一个水题。

    每日一道理
爱心是一片照射在冬日的阳光，使贫病交迫的人感到人间的温暖；爱心是一泓出现在沙漠里的泉水，使濒临绝境的人重新看到生活的希望；爱心是一首飘荡在夜空的歌谣，使孤苦无依的人获得心灵的慰藉。

#include<stdio.h>
#include<string.h>
#define N 1005
int main()
{
	char s1[N],s2[N];
	int mark[27][27];
	int i,j;
	int flag;
	int T;
	char x,y;
	scanf("%d",&T);
	int count=1;
	while(T--)
	{
		getchar();
		gets(s1);
		gets(s2);
		int n;
		scanf("%d",&n);
		memset(mark,0,sizeof(mark));
		while(n--)
		{
			getchar();
			scanf("%c %c",&x,&y);
			mark[x-'a'+1][y-'a'+1]=1;
		}
		int ln1,ln2;
		ln1=strlen(s1);
		ln2=strlen(s2);
		i=0;
		j=0;
		flag=0;
		for(i=0;i<ln1;i++)
		{
			if(j==ln2)
				break;
			if(s1[i]==s2[j])
			{
				j++;
				continue;
			}
			while(s2[j]!=s1[i])
			{
				if(j==ln2)
				{
					flag=1;
					break;
				}
				if(mark[s2[j]-'a'+1][s1[i]-'a'+1]==1)
				{
					j++;
					break;
				}
				else 
					j++;
			}
		}
		if(!flag)
			printf("Case #%d: happy\n",count++);
		else
			printf("Case #%d: unhappy\n",count++);
	}
	return 0;
}

文章结束给大家分享下程序员的一些笑话语录： 某程序员对书法十分感兴趣，退休后决定在这方面有所建树。花重金购买了上等的文房四宝。一日突生雅兴，一番磨墨拟纸，并点上了上好的檀香，颇有王羲之风 范，又具颜真卿气势，定神片刻，泼墨挥毫，郑重地写下一行字：hello world.