寄居蟹与海葵c语言大作业,OJ刷题之《寄居蟹与海葵》
题目描述
寄居蟹与海葵是一对合作互助的共栖伙伴。海葵是寄居蟹最称职的门卫。它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹。而寄居蟹则背着行动困难的海葵,四出觅食,有福同享。
但并不是所有寄居蟹和海葵都可以做搭档的。那就要看海葵的身体是不是符合寄居蟹的螺壳。
海葵的身体是有褶皱的,而寄居蟹的螺壳同样凹凸不平,我们可以用一个大写字母组成的字符串来表示它们的高低程度,其中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
提示
代码如下:
#include
#include
using namespace std;
int main()
{
int i,j,Lena,Lenb;
char a[100000],b[100000];
while (cin>>a>>b)
{
Lena=strlen(a);
Lenb=strlen(b);
if (a[0]!=0&&b[0]!=0&&Lena==1&&Lenb==1)
break;
else if (Lena>=Lenb)
{
for (i=0,j=0;i
{
if (a[i]+b[j]==155)
{
j++;
}
}
if (j==Lenb)
cout<
else
cout<
}
else
{
cout<
}
}
return 0;
}
运行结果:
怒错5次,,,不知道为何,感觉自己越来越乏力了。
寄居蟹与海葵c语言大作业,OJ刷题之《寄居蟹与海葵》相关推荐
- 寄居蟹与海葵c语言大作业,寄居蟹如何与海葵共生
寄居蟹如何与海葵共生呢?很多时候我们可以看到寄居蟹顶着一只海葵跑来跑去,很多人都好奇海葵和寄居蟹的关系.其实海葵和寄居蟹的关系可以看成共栖关系,所谓共栖是指两种生物生活在一起,对一方有利,对另一方也无 ...
- 寄居蟹与海葵c语言大作业,寄居蟹和海葵是什么关系?海葵刺细胞保护寄居蟹(共生者)...
解答:寄居蟹和海葵是共生关系,一般在寄居蟹的壳上都会发现一到两只海葵,特别是在面临天敌的时候,海葵的刺细胞能够提供保护,而寄居蟹能够扩大海葵的觅食范围,下面就跟着探秘志一起来看看吧! 寄居蟹和海葵是什 ...
- 大一c语言大作业课题大全,昆明理工大学大一C语言大作业题目.doc
昆明理工大学大一C语言大作业题目 综合性实践排序求平均值(包括将数拆散求最大最小值).函数ReadDat()随机产生100个存放到数组aa中00个jsSort()函数的功能是:进行降序排列.最后调用函 ...
- 1008c语言答案,c语言大作业题目01008.doc
c语言大作业题目01008 一.学生信息管理程序 基本要求: 1.要求实现学生信息的查找.添加.删除.修改.浏览.保存.从文件读取.查看奖学金信息8个功能,每个功能模块均能实现随时从模块中退出,而且可 ...
- c语言大作业旋转,c语言大作业全-20210412035629.docx-原创力文档
Document number:PBGCG-0857-BTDO-0089-PTT1998 Document number:PBGCG-0857-BTDO-0089-PTT1998 C语言大作业全 #i ...
- 2010C语言添加背景图片_2019级C语言大作业 - 火柴人试炼之地
C语言大作业 - 火柴人试炼之地https://www.zhihu.com/video/1200491618794606592 分享19级同学大一上学期用C语言实现的火柴人试炼之地.分步骤代码.图片音 ...
- 2020级C语言大作业 - 王国保卫战
王国保卫战 C语言大作业 分享20级同学大一上学期用C语言(及少量C++)实现的王国保卫战.由于同学们刚学了三个月的编程,实现还不够完善,工程代码.图片音乐素材可以从百度网盘下载: 链接:https: ...
- 2020级C语言大作业 - 丛林大作战
丛林大作战_C语言大作业 分享20级同学大一上学期用C语言(及少量C++)实现的丛林大作战游戏.由于同学们刚学了三个月的编程,实现还不够完善,工程代码.图片音乐素材可以从百度网盘下载: 链接:http ...
- 基于游戏开发的C语言大作业视频集锦
基于游戏开发的C语言大作业视频集锦 从2014年至今,尝试了基于游戏开发的C语言程序设计教学,每次课程均会布置大作业,以下视频为一些学生做的大作业视频集锦. 基于游戏开发的C语言大作业视频集锦 后续, ...
最新文章
- DRF序列化和反序列化
- 解题报告(二)C、(darkBZOJ 2194) 快速傅立叶之二(FFT、卷积的概念、常用变换)
- 浅析网站页面加载速度如何提升?
- 实现微服务架构-微服务架构需要解决的问题
- strstr的应用---Hd 2054 A == B ?
- vuecli启动的服务器位置,VUE启动流程vue-cli
- linux端口映射_Linux 系统安全与优化配置
- 微机个人笔记-半导体存储器(芯片的角度)概述
- CoreData 从入门到精通(三)关联表的创建
- 漫画:为什么一到年底,部分网站就会出现日期混乱?
- [WildPackets.OmniPeek].OmniPeek.4.0.1
- IP变更导致fdfs文件上传服务不可用解决流程
- Android ViewPager实现3D画廊效果
- pm8060raid卡命令
- 《指弹:HARD RAIN》
- 【视野】中国的程序员培训是不是有问题?
- Jenkins自动构建部署项目
- 【学习打卡 Free-Excel 】Task4 表合并
- 跟小静读CLR via C#(06)- 构造器
- ubuntu DNS修改
热门文章
- linux运维工程师的要求,合格的Linux运维工程师应该具备的条件有哪些?
- 微信小程序登录密码MD5加密
- 大数据哪个省才是高考地狱_是一名数据科学家,确实是地狱附近最性感的工作...
- 前端JS请求网络图片报错GET https://xxx.png 404 (Not Found)的解决办法
- 感悟 - 研发团队需具备的共同理念
- Python数据结构之二——tuple(元组)
- 整理几个重要的Android知识,赶快收藏备战金九银十!
- Linux系统中rpm命令安装软件,报错:This program may be freely redistributed under the terms of the GNU GPL
- 如何看待清华段子手“毕导”毕啸天至今没有发表过高质量论文?
- ESXi通过命令行创建并直通RDM磁盘