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()<i) return;
		if(i<1) return;
		int k=0;
		int ratio=0;
		int z=0;
		for(int j=0;j<i;j++){
			if(s.charAt(j)=='C'||s.charAt(j)=='G')
				k++;
		}
		ratio=k;
		for(int h=i;h<s.length();h++){
			if(s.charAt(h)=='C'||s.charAt(h)=='G'){
			if(s.charAt(h-i)!='C'&&s.charAt(h-i)!='G'){
				k++;
			}
			}else{
				if(s.charAt(h-i)=='C'||s.charAt(h-i)=='G'){
				k--;
				}
			}
			if(k>ratio){
			ratio=k;
			z=h-i+1;
			}
		}
    System.out.print(s.substring(z, z+i));
	}

}