【模拟】寄居蟹与海葵

描述

寄居蟹与海葵是一对合作互助的共栖伙伴。海葵是寄居蟹最称职的门卫。它用有毒的触角去蜇那些敢来靠近它们的所有动物，保护寄居蟹。而寄居蟹则背着行动困难的海葵，四出觅食，有福同享。
但并不是所有寄居蟹和海葵都可以做搭档的。那就要看海葵的身体是不是符合寄居蟹的螺壳。
海葵的身体是有褶皱的，而寄居蟹的螺壳同样凹凸不平，我们可以用一个大写字母组成的字符串来表示它们的高低程度，其中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结束。

输出

如果寄居蟹和海葵的外壳能吻合，就输出"Yes"，否则输出"No"。

样例输入

ABCDEFG ZYXWVUT
AHBICJDKELFMGN ZYXWVUT
ABCD ZYXWVUT
HIJKLMNOPQ ZYXWVUT
0 0

样例输出

Yes
Yes
No
No

题目来源

ZJGSU

分析：
字符串型的模拟题，简单。
代码：
#include<bits/stdc++.h>
using namespace std;
int main()
{
string a,b;
int la,lb;
while(cin>>a>>b)
{
la=a.length();
lb=b.length();
if (la1&&lb1&&a[0]‘0’&&b[0]‘0’)
break;
else
if (la>=lb)
{
int x,y;
x=y=0;
while(x<la&&y<lb)
{
if(a[x]-‘A’+b[y]-'A’25)
{
x++;
y++;
}
else
{
x++;
}
}
if (ylb) cout<<“Yes”<<endl;
else cout<<“No”<<endl;
}
else cout<<“No”<<endl;
}
return 0;
}

【模拟】寄居蟹与海葵相关推荐

寄居蟹与海葵是一对合作互助的共栖伙伴。海葵是寄居蟹最称职的门卫。它用有毒的触角去蜇那些敢来靠近它们的所有动物，保护寄居蟹。而寄居蟹则背着行动困难的海葵，四出觅食，有福同享。但并不是所有寄居蟹和海
寄居蟹与海葵是一对合作互助的共栖伙伴.海葵是寄居蟹最称职的门卫.它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹. 而寄居蟹则背着行动困难的海葵,四出觅食,有福同享. 但并不是所有寄居蟹和海葵 ...
OJ刷题之《寄居蟹与海葵》
题目描述寄居蟹与海葵是一对合作互助的共栖伙伴.海葵是寄居蟹最称职的门卫.它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹.而寄居蟹则背着行动困难的海葵,四出觅食,有福同享. 但并不是所有寄 ...
寄居蟹与海葵c语言大作业,OJ刷题之《寄居蟹与海葵》
题目描述寄居蟹与海葵是一对合作互助的共栖伙伴.海葵是寄居蟹最称职的门卫.它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹.而寄居蟹则背着行动困难的海葵,四出觅食,有福同享. 但并不是所有寄居 ...
oj1904: 寄居蟹与海葵
问题描述: 寄居蟹与海葵是一对合作互助的共栖伙伴.海葵是寄居蟹最称职的门卫.它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹.而寄居蟹则背着行动困难的海葵,四出觅食,有福同享. 但并不是所有 ...
ytu1904——寄居蟹与海葵
Description 寄居蟹与海葵是一对合作互助的共栖伙伴.海葵是寄居蟹最称职的门卫.它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹.而寄居蟹则背着行动困难的海葵,四出觅食,有福同享. 但 ...
寄居蟹与海葵c语言大作业,寄居蟹和海葵是什么关系?海葵刺细胞保护寄居蟹(共生者)...
解答:寄居蟹和海葵是共生关系,一般在寄居蟹的壳上都会发现一到两只海葵,特别是在面临天敌的时候,海葵的刺细胞能够提供保护,而寄居蟹能够扩大海葵的觅食范围,下面就跟着探秘志一起来看看吧! 寄居蟹和海葵是什 ...
寄居蟹与海葵c语言大作业,寄居蟹如何与海葵共生
寄居蟹如何与海葵共生呢?很多时候我们可以看到寄居蟹顶着一只海葵跑来跑去,很多人都好奇海葵和寄居蟹的关系.其实海葵和寄居蟹的关系可以看成共栖关系,所谓共栖是指两种生物生活在一起,对一方有利,对另一方也无 ...
杭电oj题目题型分类（转）
1001 整数求和水题 1002 C语言实验题--两个数比较水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马排序+贪心的方法归并 1005 Hero In Maze 广度搜索 ...
HDOJ题目分类大全
版权声明:本文为博主原创文章,欢迎转载,转载请注明本文链接! https://blog.csdn.net/qq_38238041/article/details/78178043 杭电里面有很多题目, ...

【模拟】寄居蟹与海葵

【模拟】寄居蟹与海葵相关推荐

最新文章

热门文章