科学家的假想-substr的妙用

题目背景

DNA是一个神奇的序列,在某科学家的研究中,他发现世界上存在某种病毒入侵到人体内会使人变成小怪兽,按目前技术来说,科学家还无法制造出正义的奥特曼来消灭小怪兽。
题目描述

某科学家收集了世界上几乎所有的DNA病毒,并把它们的全部基因依次移到不同质粒中,现在那科学家想开发一个程序来检测出会使人变成小怪兽的病毒,根据他的实验,DNA内含有两个及两个以上"ATGC"序列是该病毒的标志(不考虑互补序列的基因)
输入格式

一个字符串表示病毒DNA移到质粒中,某质粒的全部DNA序列(只考虑单链)
输出格式

符合条件输出Yes
不符合输出No
输入输出样例
输入 #1

ACCCTGATGCGCCATATATGCGGGC

输出 #1

Yes

输入 #2

TTTTAAAATGCCCCGGG

输出 #2

No

说明/提示

字符串长度<=200
字符串全由大写字母构成

以下来源于百度百科:
质粒(plasmid) 广泛存在于生物界,从细菌、放线菌、丝状真菌、大型真菌、酵母到植物,甚至人类机体中都含有。从分子组成看,有DNA 质粒,也有RNA 质粒; 从分子构型看,有线型质粒、也有环状质粒:

解题思路:
string s;
s.substr(i,j)可以得到字符串s的i位置往后j个的子串,然后我们进行比较,但是这题有个巨坑的地方,就是质粒有可能是环状的,所以还要考虑环状的情况!!!

代码如下:

#include <iostream>
#include <cstring>
using namespace std;int main() {string s;cin >> s;int ans = 0;string b = "ATGC";for (int i = 0; i < s.length(); i++) {if (s.substr(i, 4) == b)ans++;}if (ans >= 2)cout << "Yes" << endl;elsecout << "No" << endl;return 0;}

AC代码如下:

#include <iostream>
#include <cstring>
using namespace std;int main() {string s;cin >> s;int ans = 0;string b = "ATGC";int len = s.length();for (int i = 0; i < len; i++) {if ( s.substr(i, 4) == b)ans++;}if (s[len - 3] == 'A' && s[len - 2] == 'T' && s[len - 1] == 'G' && s[0] == 'C')ans++;else if (s[len - 2] == 'A' && s[len - 1] == 'T' && s[0] == 'G' && s[1] == 'C')ans++;else if (s[len - 1] == 'A' && s[0] == 'T' && s[1] == 'G' && s[2] == 'C')ans++;if (ans >= 2)cout << "Yes" << endl;elsecout << "No" << endl;return 0;}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/311317.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2020 年 Service Mesh 技术展望

背景有外文指出&#xff0c;2020 年 Service Mesh 技术将有以下三大发展&#xff1a;快速增长的服务网格需求&#xff1b;Istio 很难被打败&#xff0c;很可能成为服务网格技术的事实标准&#xff1b;出现更多的服务网格用例&#xff0c;WebAssembly 将带来新的可能。针对 Serv…

搭积木-贪心

题目背景 最近的m天小明都去幼儿园陪小朋友们玩去了~ 题目描述 每个小朋友都拿到了一些积木&#xff0c;他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多&#xff0c;有的小朋友拿得少&#xff0c;有些小朋友需要拿到其他 小朋友的积木才能完成他的…

python实现辗转相除法求最大公约数和最小公倍数

辗转相除法数学原理 辗转相除法也称欧几里得算法&#xff0c;是用来求两个正整数的最大公约数的算法。接下来我们用实例来解释一下。假如我们需要求12和21的最大公约数&#xff0c;用辗转相除法是这样实现的&#xff1a; 21 / 12 1 &#xff08;余 9&#xff09; 12 / 9 1&a…

登录系统_执照管理系统登录与执照转换操作指南

执照管理系统登录与执照转换操作指南注&#xff1a;本操作指南适用于所有已经在CCAR-R2执照管理系统中注册的人员(无论是否参加过考试&#xff0c;无论有无考试通过科目).已经在旧系统中完成注册的人员无需在新系统中再次注册。只有完成本指南中的有关操作&#xff0c;才能正常…

BeetleX之XRPC远程委托调用

BeetleX.XRPC是基于接口的远程通讯组件,它不仅可以把接口提供客户端调用,同样也支持服务端创建客户端的接口实例并主动调用客户端的方法.接口有着非常的规范性和约束性,但前提你是必须制定相应的接口并实现才行;为了让通讯在.NET平台使用变得更简便,在新版中组件支持远程委托调…

常用决策树模型ID3、C4.5、CART算法

决策树概述 决策树&#xff08;decision tree&#xff09;&#xff1a;是一种基本的分类与回归方法&#xff0c;下面提到的ID3、C4.5、CART主要讨论分类的决策树。 在分类问题中&#xff0c;表示基于特征对实例进行分类的过程&#xff0c;可以认为是if-then的集合&#xff0c…

android webview卡顿检测_Android webview隐藏后跳转新页面input输入卡顿与白屏渲染慢的问题说明及修复方案...

关于此问题的说明:Android System WebView 内核的bug&#xff1a;当webview页面中存在持续渲染(如跑马灯效果。banner轮播等)。页面被隐藏后会导致JS阻塞影响页面渲染效率。从66.0.3359.126版本到最新都存在此问题。注意&#xff1a;此问题必须是页面隐藏hide后&#xff0c;并且…

hdu4841 圆桌问题-vector容器模拟

Problem Description 圆桌上围坐着2n个人。其中n个人是好人&#xff0c;另外n个人是坏人。如果从第一个人开始数数&#xff0c;数到第m个人&#xff0c;则立即处死该人&#xff1b;然后从被处死的人之后开始数数&#xff0c;再将数到的第m个人处死……依此方法不断处死围坐在圆…

五分钟了解Consul

Hi&#xff0c;大家好&#xff0c;我叫consul&#xff0c;翻译成中文叫做“领事”&#xff0c;其实我更喜欢叫自己为中介&#xff0c;因为我觉得自己做的事情和房产中介非常像。比如说想要卖房的房东到我这边登记&#xff0c;我将房屋信息登录到我的表格中&#xff08;服务注册…

决策树可视化保姆级教程

决策树可视化指南 决策树是机器学习的一种经典的模型&#xff0c;因其泛化性能好&#xff0c;可解释性强而被广泛应用到实际商业预测中。通常在我们完成决策树模型搭建后&#xff0c;我们会进一步研究分析我们搭建好的模型&#xff0c;这时候模型的可视化就显得尤为重要。下面…

ubtunu打开firefox_ubuntu中火狐浏览器问题(也许是)

带宽2M&#xff0c;虽然不多&#xff0c;但是看个网页还是够的在ubuntu中使用火狐浏览器经常会出现以下情况打开某网页&#xff0c;一直都打不开&#xff0c;下方显示正在链接到 某某网页很久之后也许还没连上&#xff0c;接着会有不能上网的提示&#xff0c;然后刷新下大部分…

如何运用领域驱动设计 - 领域事件

开篇距离发布上一篇该系列的文章好像已经过了快一个半月了&#xff0c;好吧&#xff0c;我托更了????。一晃就已经到了3月份&#xff0c;在这樱花????盛开的季节&#xff0c;终于得重新连载该系列了。在停更的期间时不时会收到大家关于DDD的留言和问题&#xff0c;一旦…

滑动窗口最大值-leetcode 239题

给你一个整数数组 nums&#xff0c;有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 来源&#xff1a;力扣&#xff08;LeetCode&#xff09; 链接&#xff1a;htt…

hdu1276 士兵队列训练问题-list容器

Problem Description 某部队进行新兵队列训练&#xff0c;将新兵从一开始按顺序依次编号&#xff0c;并排成一行横队&#xff0c;训练的规则如下&#xff1a;从头开始一至二报数&#xff0c;凡报到二的出列&#xff0c;剩下的向小序号方向靠拢&#xff0c;再从头开始进行一至三…

diff git 指定时间,git diff日期?

Im accustomed to running a git comparison that will allow comparison with local git revs like:git diff HEAD HEAD~110 -- some/file/path/file.extIs it possible to use the date instead? And if so, how? I would like to be able insert in place of the "11…

一文读懂 Copyleft 开源许可证

开源组件已改变了我们开发软件的方式。来自开源社区的现成库&#xff08;ready-made libraries&#xff09;使忙碌的开发者们能专注于他们的秘密武器&#xff0c;这些秘密武器或将成为未来令人兴奋的新软件产品。而且不需要付费。下载开源组件不需要你提供信用卡号码&#xff0…

常用决策树集成模型Random Forest、Adaboost、GBDT详解

常用的集成学习策略 在之前的文章我有介绍过常用的基本决策树模型ID3、C4.5、CART算法&#xff0c;其中提到了一个关于基本决策树模型的缺点&#xff0c;那就是决策树模型学习一棵最优的决策树被认为是NP-Complete问题。实际中的决策树是基于启发式的贪心算法建立的&#xff0…

hdu1213 How Many Tables-并查集

Problem Description Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, and all the friends do not want to …

redis spring 切面缓存_今日份学习: Spring中使用AOP并实现redis缓存?

笔记在Spring中如何使用AOP?Spring是如何切换JDK动态代理和CGLIB的&#xff1f;spring.aop.proxy-target-classtrue (在下方第二个链接中&#xff0c;原生doc中提到过)Aspect生命切面BeforeAfterAroundRedis广泛使用的内存缓存常见的数据结构:StringListSetHashZSetRedis为什么…

开源网站云查杀方案,搭建自己的云杀毒。

最近公司的一个客户被勒索病毒攻击了&#xff0c;可悲的是&#xff0c;客户的文件附件太多而且大&#xff0c;没有做双机热备的功能。当客户发现病毒后&#xff0c;还第一时间格式化了服务器。那叫一个惨&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;初步分析…