華為OJ訓練之0012 170101

華為oj訓練之0012-170101-dna序列：乙個dna序列由a/c/g/t四個字母的排列組合組成。g和c的比例（定義為gc-ratio）是序列中g和c兩個字母的總的出現次數除以總的字母數目（也就是序列長度）。

在基因工程中，這個比例非常重要。因為高的gc-ratio可能是基因的起始點。

給定乙個很長的dna序列，以及要求的最小子序列長度，研究人員經常會需要在其中找出gc-ratio最高的子串行。

樣例輸出 gcacg

一次通過 100分

import j**a.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 //記錄最大概率的子串的位置

}gc=dna.substring(maxindex, maxindex+n);

return gc;

}public static void main(string args)

}