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。