OJ平台——DNA序列

题目：

解体思路：

用一个变量保存一个子串长度内C/G的数量K，看下一位h跟h-i位决定K的变化，如果更大，用两个变量记录下来K的值和该字符串的起始值，一遍遍历完成后，输出起始值到后面的i个字符构成的字符串，这样算法复杂度是O（n）

PS：OJ做题，变量随便取的，还是要认真取，java代码如下

package edu.whut.yang;

import java.util.Scanner;

public class DNA {

	public static void main(String[] args) {
		String s=null;
		int i=0;
		Scanner in = new Scanner(System.in);
		s=in.nextLine();
		i=in.nextInt();
		if(s.length()ratio){
			ratio=k;
			z=h-i+1;
			}
		}
    System.out.print(s.substring(z, z+i));
	}

}