博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
华为机试测试-dna-字符串
阅读量:4657 次
发布时间:2019-06-09

本文共 1057 字,大约阅读时间需要 3 分钟。

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

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

输入

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

输出

找出GC比例最高的字串

样例输入 AACTGTGCACGACCTGA 5
样例输出 GCACG
import java.util.Scanner;public class Main{      public static void main(String[] args){          Scanner scanner=new Scanner(System.in);          String dna=scanner.next();          int n=scanner.nextInt();          System.out.println(count(dna,n));          scanner.close();      }             public static String count(String dna,int n)      {          int len=dna.length();          float maxRatio=0.0f;          String maxString=null;          for(int i=0;i
maxRatio) { maxRatio=r; maxString=s; } } return maxString; } public static float ratio(String s) { int len=s.length(); int cnt=0; for(int i=0;i

 

转载于:https://www.cnblogs.com/maydow/p/4781698.html

你可能感兴趣的文章
linux开机启动
查看>>
BZOJ 1101 [POI2007]Zap 【莫比乌斯反演】
查看>>
SQL Server-The target principal name is incorrect. Cannot generate SSPI context
查看>>
AS3全局与局部坐标转换
查看>>
Java内部类详解
查看>>
初识Twisted(一)
查看>>
linux 软件安装篇
查看>>
Sql server数据库大小写敏感设置
查看>>
JAVA多线程-内存模型、三大特性、线程池
查看>>
RxJS速成 (下)
查看>>
无锁栈与无锁队列
查看>>
微信开发第8章 通过accesstoken将长连接转换为短链接
查看>>
[刷题]Codeforces 785D - Anton and School - 2
查看>>
四川红油的制法
查看>>
Java重写《C经典100题》 --21
查看>>
【Android基础】Fragment 详解之Fragment生命周期
查看>>
链表(裸题)
查看>>
11运算符重载
查看>>
磁盘系统的管理
查看>>
C/S
查看>>