华为机试真题 Java 实现【DNA序列】
admin
2024-03-18 05:19:54
目录
题目
思路
考点
Code
题目
一个 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 等等数据范围：字符串长度满足 1≤n≤1000，输入的字符串只包含 A/C/G/T 字母
输入描述：
输入一个string型基因序列，和int型子串的长度输出
相关内容
热门资讯
如...
首先我们来了解一下什么是礼品配送网站？liiususudotcom送礼网诞生背景：可以说，礼品网是随...
广...
7月26日，在香港工联会、广州市南沙区总工会指导下，南沙科技创新产业工会联合会主办的粤港澳科技创新大...
邮...
群发邮件是一种成本相对较低的在线促销形式。 当群发邮件刚刚开始进入人们的视野时，群发邮件是一件轻而易...
原创 U...
U23亚洲杯：国足为何首次小组赛直接出线，原因是在这里了。网友热议一针见血地指出：没有李昊这位门将的...
如何看待U23亚洲杯创历史，中...
对中国U23男足来说，0比0打平泰国队的比分不算完美；然而对于在这项赛事中始终未能取得小组出线的中国...