发一下牢骚和主题无关:
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
每日一道理 生命,是一场漫长的棋局。这盘棋没有猎猎西风,没有四起狼烟,只有在取舍和进退中抉择。只有像棋中的小卒那样,勇往直前,毫不退缩沿着沟沟坎坎的人生之路,艰难而执着的求索,前进,才会谱写人生最壮丽的强者之歌。
#include#include const int N = 1005;int main(){ int cas,t; scanf("%d",&t); for(cas = 1; cas<=t; cas++) { getchar(); char s1[N],s2[N]; int len1,len2; gets(s1); gets(s2); len1 = strlen(s1); len2 = strlen(s2); int n,i,j; int change[30][30] = {0}; scanf("%d",&n); for(i = 0; i
文章结束给大家分享下程序员的一些笑话语录: 看到有人回帖“不顶不是中国人”,他的本意是想让帖子沉了。