題目描述

一個DNA序列由A/C/G/T四個字母的排列組合組成。G和C的比例（定義為GC-Ratio）是序列中G和C兩個字母的總的出現次數除以總的字母數目（也就是序列長度）。在基因工程中，這個比例非常重要。因為高的GC-Ratio可能是基因的起始點。

給定一個很長的DNA序列，以及要求的最小子序列長度，研究人員經常會需要在其中找出GC-Ratio最高的子序列。

輸入描述:

輸入一個string型基因序列，和int型子串的長度

輸出描述:

找出GC比例最高的子串,如果有多個輸出第一個的子串

輸入例子:

AACTGTGCACGACCTGA 5

輸出例子:

GCACG import java.util.*; public class Main{public static void main(String[] args) {Scanner scan=new Scanner(System.in);String dna=scan.nextLine();int length=scan.nextInt();String maxStr="";//記錄比例最高的字符串double maxRatio=0;//記錄目前出現的最高比例for(int i=0;i<dna.length()-length+1;i++){String str=dna.substring(i, i+length);if(GiveRatio(str)>maxRatio){maxStr=str;maxRatio=GiveRatio(str);}}System.out.println(maxStr);}//返回一個字符串的GC比例static double GiveRatio(String str){double ratio=0;//這里要用double型，如果用int型，2/5的結果為0double count=0;//用double型，原因同上for(char ch:str.toCharArray()){if(ch=='G' || ch=='C')count++;}ratio=count/(double)str.length();return ratio;} }

總結

以上是生活随笔為你收集整理的华为OJ——DNA序列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。