华为OJ训练之0012-170101-DNA序列

题目

一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。
给定一个很长的DNA序列，以及要求的最小子序列长度，研究人员经常会需要在其中找出GC-Ratio最高的子序列。

知识点 字符串
运行时间限制 10M
内存限制 128
输入
输入一个string型基因序列，和int型子串的长度
输出
找出GC比例最高的字串
样例输入 AACTGTGCACGACCTGA 5

样例输出 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(length<n) {return null;}

        int count=0;
        int max=0;
        int maxindex=0;
        for(int i=0;i<length-n+1;i++)   //找出所有子串
        {
            count=0;
            for(int j=i;j<i+n;j++)           //数出子串的gc个数
            {
                if(DNA.charAt(j)=='G'||DNA.charAt(j)=='C')
                {count++;}
            }

            if(count>max){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);

    }

}