【华为OD机试Python实现】HJ63 DNA序列(中等)
2023-09-14 09:06:43 时间
题目描述
一个 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型子串的长度
输出描述:
找出GC比例最高的子串,如果有多个则输出第一个的子串
示例1
输入:
ACGT
相关文章
- python 关于celery的异步任务队列的基本使用(celery+redis)【采用配置文件设置】
- 【python cookbook】【数据结构与算法】12.找出序列中出现次数最多的元素
- python使用pickle,marshal进行序列化、反序列及JSON的使用
- Compare assert exception in should(JavaScript) and unittest(Python)
- python 检测字符串编码类型是什么
- 华为OD机试 - 垃圾短信识别(Java & JS & Python)
- 学Python要先学什么?Python入门方法
- Python语言编程学习:numpy中的array格式数据切片与pandas中的dataframe格式数据切片、相互转换
- 蓝桥杯官网 试题 PREV-255 历届真题 蓝肽子序列【第十一届】【决赛】【研究生组】【C++】【Java】【Python】三种解法
- Python入门到掌握只需要这3大,4类,5大,6种,即可,附资料
- python数据分析Matplotlib库的基本用法你还不知道嘛 ?
- Python 实现循环的最快方式对比,结论却出乎意料
- python zip文件压缩和解压
- Python编程:sqlalchemy模块对msyql的增删改查
- Python编程:获取一个类对象的属性和方法
- python 展开嵌套的序列
- python基础教程_学习笔记1:序列-1
- python正则找到字符串里面的数字
- python基于协程的网络库gevent、eventlet
- Python数模笔记-Sklearn(5)支持向量机
- 【Leetcode刷题Python】674. 最长连续递增序列