寄居蟹与海葵
来源:互联网 发布:武工队后勤部淘宝店铺 编辑:程序博客网 时间:2024/04/29 17:43
寄居蟹与海葵
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
寄居蟹与海葵是一对合作互助的共栖伙伴。海葵是寄居蟹最称职的门卫。它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹。而寄居蟹则背着行动困难的海葵,四出觅食,有福同享。
但并不是所有寄居蟹和海葵都可以做搭档的。那就要看海葵的身体是不是符合寄居蟹的螺壳。
海葵的身体是有褶皱的,而寄居蟹的螺壳同样凹凸不平,我们可以用一个大写字母组成的字符串来表示它们的高低程度,其中A代表0,B代表1,依次类推。我们称两者相加等于25的就算是吻合,比如A和Z相吻合,B与Y吻合,依次类推。
只要海葵身体的部分序列与寄居蟹外壳的序列相吻合,就称他们可以一起生活。
比如:
1.海葵的褶皱是"ABCDEFG",寄居蟹是"ZYXWVUT"。这样,它们就可以完全吻合了。
2.海葵的褶皱是"AHBICJDKELFMGN",寄居蟹是"ZYXWVUT"。这样,寄居蟹可以和海葵的部分序列"ABCDEFG"相吻合 (注意:部分序列不改变字符原来的先后顺序,比如"ACB"就不是它的部分序列)。
3.海葵的褶皱是"ABCD",寄居蟹是"ZYXWVUT"。这样,虽然海葵可以和寄居蟹前面一段完全吻合,但它比寄居蟹要小,不能完全保护寄居蟹的安全,所有它们是不适合的。
4.海葵的褶皱是"HIJKLMNOPQ",寄居蟹是"ZYXWVUT"。这样,它们就可以完全不吻合了。
现给你两段字符串S1、S2,分别代表海葵和寄居蟹的外壳,为了它们以后各都能快乐地生活,请你帮忙计算一下它们是不是吻合的。
但并不是所有寄居蟹和海葵都可以做搭档的。那就要看海葵的身体是不是符合寄居蟹的螺壳。
海葵的身体是有褶皱的,而寄居蟹的螺壳同样凹凸不平,我们可以用一个大写字母组成的字符串来表示它们的高低程度,其中A代表0,B代表1,依次类推。我们称两者相加等于25的就算是吻合,比如A和Z相吻合,B与Y吻合,依次类推。
只要海葵身体的部分序列与寄居蟹外壳的序列相吻合,就称他们可以一起生活。
比如:
1.海葵的褶皱是"ABCDEFG",寄居蟹是"ZYXWVUT"。这样,它们就可以完全吻合了。
2.海葵的褶皱是"AHBICJDKELFMGN",寄居蟹是"ZYXWVUT"。这样,寄居蟹可以和海葵的部分序列"ABCDEFG"相吻合 (注意:部分序列不改变字符原来的先后顺序,比如"ACB"就不是它的部分序列)。
3.海葵的褶皱是"ABCD",寄居蟹是"ZYXWVUT"。这样,虽然海葵可以和寄居蟹前面一段完全吻合,但它比寄居蟹要小,不能完全保护寄居蟹的安全,所有它们是不适合的。
4.海葵的褶皱是"HIJKLMNOPQ",寄居蟹是"ZYXWVUT"。这样,它们就可以完全不吻合了。
现给你两段字符串S1、S2,分别代表海葵和寄居蟹的外壳,为了它们以后各都能快乐地生活,请你帮忙计算一下它们是不是吻合的。
输入
输入包括多组测试数据。
每组测试数据包括两个字符串H、J,分别代表海葵的外壳和寄居蟹的外壳。可以保证它们的长度都小于100000。
输入以0 0结束。
每组测试数据包括两个字符串H、J,分别代表海葵的外壳和寄居蟹的外壳。可以保证它们的长度都小于100000。
输入以0 0结束。
输出
如果寄居蟹和海葵的外壳能吻合,就输出"Yes",否则输出"No"。
示例输入
ABCDEFG ZYXWVUTAHBICJDKELFMGN ZYXWVUTABCD ZYXWVUTHIJKLMNOPQ ZYXWVUT0 0
示例输出
YesYesNoNo
提示
来源
ZJGSU
示例程序
#include<stdio.h> #include<string.h> char a[100001],b[100001]; int main() { int i,j,n,m,k,t; while(scanf("%s %s",a,b)&&(a[0]!='0'||b[0]!='0')) { n=strlen(a); m=strlen(b); j=0; for(i=0;i<n;i++) if(a[i]+b[j]==155) j++; if(j==m) printf("Yes\n"); else printf("No\n"); } }
0 0
- 寄居蟹与海葵
- 寄居蟹与海葵
- 寄居蟹与海葵
- 寄居蟹与海葵
- 寄居蟹与海葵
- 寄居蟹与海葵
- 寄居蟹与海葵
- 寄居蟹与海葵
- oj1904: 寄居蟹与海葵
- 寄居蟹与海葵
- ytu1904——寄居蟹与海葵
- OJ刷题之《寄居蟹与海葵》
- 寄居蟹和海葵
- 寄居蟹
- 代码的寄居蟹
- 与
- 与
- “” 与 “”
- 修改FoxitReader (福昕PDF阅读器)最近打开文档数目的上限
- 全面解析Linux 内核 3.10.x - 开始编译<一>
- 0102 混蛋罗心得[敌人方位(多图, 慎入)]
- [Django架构流程分析]了解Django Middleware的几个关键方法
- yii2 安装
- 寄居蟹与海葵
- Struts例子——第一篇
- win7 64位 卸载ie11 方法
- 经典面试题(讨论canvas与svg的区别)
- 二叉树的基本操作(一)
- 有假币
- swift 快速奔跑的兔几 本节的内容是:SceneKit命中检测
- 如何记住OSI七层协议模型,脑洞大开有木有?
- python calendar模块