华为机试HJ63:DNA序列
作者:翟天保Steven
版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处
题目描述:
一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例(定义为GC-Ratio)是序列中G和C两个字母的总的出现次数除以总的字母数目(也就是序列长度)。在基因工程中,这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。
给定一个很长的DNA序列,以及限定的子串长度N,请帮助研究人员在给出的DNA序列中从左往右找出GC-Ratio最高且长度为N的第一个子串。
DNA序列为ACGT的子串有:ACG,CG,CGT等等,但是没有AGT,CT等等
输入描述:
输入一个string型基因序列,和int型子串的长度
输出描述:
找出GC比例最高的子串,如果有多个则输出第一个的子串
示例:
输入:
ACGT 2
输出:
CG
说明:
ACGT长度为2的子串有AC,CG,GT3个,其中AC和GT2个的GC-Ratio都为0.5,CG为1,故输出CG
解题思路:
本题为字符串操作题。输入string基因序列和子串长度后,挨个子串分析GC的比例,定位出最大GC-Ratio的子串输出即可。
测试代码:
#include <iostream>
#include <string>
#include <vector>using namespace std;int main()
{string str;int length;while(cin>>str>>length){vector<string> ls;int size=str.size();float max=0.f;string result;for(int i=0;i<size-length+1;++i){string t=str.substr(i,length);float sum=0.f;for(int j=0;j<t.size();++j){if(t[j]=='G'||t[j]=='C')sum++;}float R=float(sum/t.size());if(R>max){max=R;result=t;}}cout<<result<<endl;}return 0;
}
华为机试HJ63:DNA序列相关推荐
- 华为机试:DNA序列
DNA序列 描述 一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成. G 和 C 的比例(定义为 GC-Ratio )是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目(也就是序 ...
- 牛客在线编程-华为机试-中等
牛客在线编程题目-华为机试-中等 题号 题目 知识点 难度 通过率 HJ16 购物单 动态规划 中等 21.21% HJ17 坐标移动 字符串 中等 24.79% HJ20 密码验证合格程序 数组 字 ...
- 华为机试108题(C 语言解答)
Nowcoder题库链接:华为机试 HJ1 字符串最后一个单词的长度(字符串) 输入:hello nowcoder输出:8说明: 最后一个单词为nowcoder,长度为8 示例代码: HJ1.c #i ...
- 【华为机试 Python实现】华为机试题集合(已更新171篇)
文章目录 新手指引 数据结构基础 华为机试真题系列 牛客网华为机试系列 Python 八股文系列 <华为机试真题详解>专栏定价99.9 包含 <华为机试真题>的所有题目. 包含 ...
- 【强烈推荐收藏】坚持3个月爆肝华为机试108题C++全解(适合新手入门,就业必刷套题)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处 前言 金九银十,金三银四.当前正处于校招.社招的火热期,之前就想为正在筹备就业的同学们准备刷题宝 ...
- 集合篇10.华为机试(涮题记录2)
华为机试 31.成绩排序(**not) 32. 矩阵乘法 33. 24点游戏算法(not) 34.配置文件恢复 35. 查找两个字符串a.b中的最长公共子串 36.MP3光标位置(not) 37.DN ...
- 华为机试真题分类汇总
1. 字符串 类别 题目 知识点 题目分值 / 难度 字符串 [华为机试真题 JAVA]TLV解析Ⅰ-100 字符串分隔.拼接.搜索 100/中等 字符串 [华为机试真题 JAVA]寻找相同子串-10 ...
- 华为机试-字符串子序列II
华为机试-字符串子序列II 1.思路 2.代码 1.思路 理解这个抽象题目,其实就是一个求最长子序列的题目.求最长子序列我们一般使用动态规划来做. 与以往不同的是,我们需要倒序求最长子序列,这样可以求 ...
- 【华为机试真题Java】从入门到入职-真题列表导读
写在前面 本专栏有100+道题(持续更新中),都是往期的HW机试真题,根据过往同学的经验基本都会考到原题.大家有什么不懂的都可以留言. 华为机试有三道题目,第一道和第二道属于简单或中等题,分值为100 ...
最新文章
- 训练 GPT-3,为什么原有的深度学习框架吃不消?
- SAP MM 启用批次管理的物料MB21创建预留单据时批次号可以为空!
- 聊聊scalecube-cluster的GossipProtocol
- only SOY MILK IS NOT ENOUGH FOR BREAKFAST
- Android中关于cpu/cpuset/schedtune的应用
- 实现AIDL接口的Binder连接池
- 初始Angularjs2
- 良好的编码本能最终会让您大吃一惊
- android 获取已安装应用的安装包,Android获取设备已安装的应用
- 编译OpenJDK12:可以用VS2010到VS2017
- 获取微信jssdk权限影响ajax,微信jssdk中请求得到access_token遇到跨域问题,改写为jsonp,报错...
- java doc 转 pdf_java doc转pdf(示例代码)
- [转]Discuz 模板原理分析
- 帆软FineBI试用
- Tracup|远程办公,为什么会让管理者抓狂?
- 511遇见易语言子程序参考的作用
- 用于使计算机发出嘟嘟声的宏命令,2012年计算机等级考试二级Access辅导笔记:Access宏的使用...
- 和平精英分数计算机制,和平精英加分机制怎么算 加分玩法详解
- LINUX QT移植到ARM (zynq平台 qt5.4.1)
- 验证码论文概述-----中文篇