牛客网|DNA序列

最新推荐文章于 2024-02-29 14:10:48 发布
原创 最新推荐文章于 2024-02-29 14:10:48 发布 · 2.1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#字符串 #算法 #java #正则表达式

这是一篇关于基因工程中DNA序列分析的博客，主要讨论如何在给定的DNA序列中找到GC-Ratio（G和C的比例）最高的子序列。文章提供了问题描述、解题思路以及Java编码实现，强调了在处理输入字符串时避免因要求子序列长度等于原始序列长度而跳过循环的细节。

题目信息

一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。

给定一个很长的DNA序列，以及要求的最小子序列长度，研究人员经常会需要在其中找出GC-Ratio最高的子序列。

本题含有多组样例输入。

输入描述

输入一个string型基因序列，和int型子串的长度

输出描述

找出GC比例最高的子串,如果有多个输出第一个的子串

示例输入

AACTGTGCACGACCTGA
5

示例输出

GCACG

题解

根据题目意思，可以得出

  • 统计当前位置的接下来N-1个字符中C/G的个数，算上当前位置，一共是N个字符
  • 对于输入字符串，可以转为字符数组来操作

编码

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class DnaSerial {

	public static void main(String[] args) throws NumberFormatException, IOExce
最低0.47元/天 解锁文章
【牛客网华为机试】HJ63 DNA序列
202xxx的博客
09-21 364
题目 描述 一个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等等 输入描述： 输入一个st
笔试算法《DNA序列》
felix
08-18 686
描述 一个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型基因序列
【牛客网OJ题】DNA序列
萌萌咚咚的博客
11-25 406
分析： 从第一个字符开始，每n个为一组，然后开始计算GC的个数，记录第一个字符开始的下标（最终保存的是GC的个数最多的n个字符串的第一个字符的下标）。当找到全部遍历完字符串后，输出GC的个数最多的字符串。 import java.util.Scanner; public class Main { public static void main(String[] args) {...
华为机试在线训练-牛客网（29）DNA序列
Ctrlturtle的博客
02-19 937
链接：https://www.nowcoder.com/practice/e8480ed7501640709354db1cc4ffd42a?tpId=37&tqId=21286&rp=0&ru=/ta/huawei&qru=/ta/huawei/question-ranking 来源：牛客网 题目描述 一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为
华为机试：DNA序列
lzyhhhhh的博客
08-21 249
一、题目： 描述 一个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等等 输入描述： 输入一
牛客真题（24）-DNA序列
JerryZengZ的博客
04-23 481
今天继续刷牛客真题，求最短子序列。 分析： 刚刚开始以为需要判断的是‘A’、‘C’、‘G’、‘T’、‘AA’、‘C’、‘GG’、‘TT’，这种类型，但是题目说的是长度为2的全部，所以应该包含’AC’这种，因此可以通过找到长度为n的不同子字符串个数是否等于4的n次方来判断。其中判断不同的子字符串的时候就需要用到set函数来保证关键字唯一。 问题： 1、C++中求子字符串的时候可以使用s.substr...
牛客模拟题-DNA序列
单车人的博客
07-26 2365
牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括'A','T','C','G'。牛牛觉得这个问题太简单了,就把问题交给你来解决。 例如: s = "ABCBOATER"中包含最长的DNA片段是"AT",所以最长的长度是2。 输入描述: 输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 50),字符
牛客网-DNA合成
小明的博客
03-25 2635
DNA分子是以4种脱氧核苷酸为单位连接而成的长链，这4种脱氧核苷酸分别含有A,T,C,G四种碱基。碱基互补配对原则：A和T是配对的，C和G是配对的。如果两条碱基链长度是相同的并且每个位置的碱基是配对的，那么他们就可以配对合成为DNA的双螺旋结构。现在给出两条碱基链，允许在其中一条上做替换操作：把序列上的某个位置的碱基更换为另外一种碱基。问最少需要多少次让两条碱基链配对成功 输入描述: 输入包括
DNA序列（牛客网算法/javascript Node环境）
最新发布
vigorZ的博客
02-29 389
一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。给定一个很长的 DNA 序列，以及限定的子串长度 N ，请帮助研究人员在给出的 DNA 序列中从左往右找出 GC-Ratio 最高且长度为 N 的第一个子串。数据范围：字符串长度满足 1≤n≤1000 ，输入的字符串只包含 A/C/G/T 字母。找出GC比例最高的子串,如果有多个则输出第一个的子串。
1.DNA序列
zj0910
11-08 2362
一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。 给定一个很长的DNA序列，以及要求的最小子序列长度，研究人员经常会需要在其中找出GC-Ratio最高的子序列。
牛客网-DNA最长片段
qq_34707315的博客
09-14 689
牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括’A’,’T’,’C’,’G’。牛牛觉得这个问题太简单了,就把问题交给你来解决。 例如: s = “ABCBOATER”中包含最长的DNA片段是”AT”,所以最长的长度是2。 输入描述: 输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 50),字符串中
湖大java程序设计思想---2017课外作业（4）----10.DNA序列
include_645829461的博客
04-07 458
【问题描述】 一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。 给定一个很长的DNA序列，以及要求的最小子序列长度，研究人员经常会需要在其中找出GC-Ratio最高的子序列。 【输入形式】输入一个st...
DNA序列
四夕日 月
09-02 1623
写博客是要继续写下去的，但是不能简单的把z
Java编程题：DNA序列
长不大的大灰狼
05-08 1304
DNA序列 一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。给定一个很长的DNA序列，以及要求的最小子序列长度，研究人员经常会需要在其中找出GC-Ratio最高的子序列。 输入描述: 输入一个string型基...
C语言DNA序列的编码,DNA （C语言代码）
weixin_31953847的博客
05-18 946
解题思路:本来想用递归，结果有点麻烦，还是用了暴力打表，以为会超时，结果没有注意事项:两个输出DNA有一行空格，第一次漏掉了参考代码:#includeint main(){int n;int a,b;scanf("%d",&n);while(n--){scanf("%d %d",&a,&b);char d[a][a];for(int k=b;k>0;k--)#重复次数...
华为OJ——DNA序列
Lizhifun
08-22 1535
题目描述 一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。 给定一个很长的DNA序列，以及要求的最小子序列长度，研究人员经常会需要在其中找出GC-Ratio最高的子序列。 输入描述:
每日一题：DNA序列
weixin_45970688的博客
06-21 2317
一、题目描述 一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。 给定一个很长的DNA序列，以及要求的最小子序列长度，研究人员经常会需要在其中找出GC-Ratio最高的子序列。 输入描述：输入一个string型基因序列，和int型子串的长度 n 输出描述：找出GC比例最高的子串,如果有多个输出第一个的子串 二、思路分析
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值