华为OJ DNA序列 Java

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

这个题目还是比较简单的，但是题目描述的比较含糊，我测试之后发现，他的测试用例没有出现一些特殊的情况比如：有不止一个GC比例最高的字串，或者没有任何子串中包含GC
以下是我使用Java代码的具体实现：

import java.util.Scanner;

public class Main {

public static void main(String[] args){
        Scanner scanner=new Scanner(System.in);
        String DNA=scanner.nextLine();
int len=DNA.length();
int N=scanner.nextInt();
int[] count=new int[len-N+1];
        scanner.close();

for (int i = 0; i <= len-N; i++) {
for (int j = i; j < i+N; j++) {
if ('C'==DNA.charAt(j)||'G'==DNA.charAt(j)) {
                    count[i]+=1;
                }
            }           
        }

int max=count[0];
int k=0;
for (int i = 1; i < count.length; i++) {        
if (count[i]>max) {
                max=count[i];
                k=i;
            }
        }

        System.out.print(DNA.substring(k, k+N));

    }

}

标记为原创的博文均为本人辛苦码字所得，谢绝抄袭，转载请注明出处，新浪微博私信艾特：物联网工程_Niegang。