频道栏目
首页 > 程序开发 > 软件开发 > 其他 > 正文
华为OJ训练之0012-170101-DNA序列
2017-03-20 09:29:27           
收藏   我要投稿

华为OJ训练之0012-170101-DNA序列:一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例(定义为GC-Ratio)是序列中G和C两个字母的总的出现次数除以总的字母数目(也就是序列长度)。

在基因工程中,这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。

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

样例输出 GCACG

一次通过 100分

=============

import java.util.Scanner;

//一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例(定义为GC-Ratio)是序列中G和C两个字母的总的出现次数除以总的字母数目(也就是序列长度)。在基因工程中,这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。
//给定一个很长的DNA序列,以及要求的最小子序列长度,研究人员经常会需要在其中找出GC-Ratio最高的子序列。
// 
//知识点   字符串
//运行时间限制    10M
//内存限制  128
//输入    
//输入一个string型基因序列,和int型子串的长度
//输出    
//找出GC比例最高的字串
//样例输入  AACTGTGCACGACCTGA 5
//样例输出  GCACG

public class oj012 {


    public String getGC(String DNA,int n)
    {
        String gc=null;
        int length=DNA.length();
        if(lengthmax){max=count;maxindex=i;}  //记录最大概率的子串的位置




        }



        gc=DNA.substring(maxindex, maxindex+n);



        return gc;

    }

    public static void main(String[] args) {

        Scanner scanner=new Scanner(System.in);
        String DNA=scanner.next();
        int n=scanner.nextInt();

        String gc=new oj012().getGC(DNA, n);

        System.out.print(gc);

    }

}
点击复制链接 与好友分享!回本站首页
上一篇:华为OJ训练之0011-170101-完全数
下一篇:LeetCode 207题目解答
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站