博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
串输入HDU4545:魔法串
阅读量:5953 次
发布时间:2019-06-19

本文共 1212 字,大约阅读时间需要 4 分钟。

发一下牢骚和主题无关:

    

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

    

 

文章结束给大家分享下程序员的一些笑话语录: 看到有人回帖“不顶不是中国人”,他的本意是想让帖子沉了。

转载地址:http://kcaxx.baihongyu.com/

你可能感兴趣的文章
3D地图的定时高亮和点击事件(基于echarts)
查看>>
mysql开启binlog
查看>>
设置Eclipse编码方式
查看>>
分布式系统唯一ID生成方案汇总【转】
查看>>
并查集hdu1232
查看>>
Mysql 监视工具
查看>>
从前后端分离到GraphQL,携程如何用Node实现?\n
查看>>
Linux Namespace系列(09):利用Namespace创建一个简单可用的容器
查看>>
nginc+memcache
查看>>
linux下crontab实现定时服务详解
查看>>
Numpy中的random模块中的seed方法的作用
查看>>
关于jsb中js与c++的相互调用
查看>>
POJ-2251 Dungeon Master
查看>>
tortoisesvn的安装
查看>>
URAL 1353 Milliard Vasya's Function DP
查看>>
速读《构建之法:现代软件工程》提问
查看>>
Android onclicklistener中使用外部类变量时为什么需要final修饰【转】
查看>>
django中聚合aggregate和annotate GROUP BY的使用方法
查看>>
TFS简介
查看>>
docker管理平台 shipyard安装
查看>>