題目介紹：輸入一段字符串DNA序列（含GATC）
輸入一個定長N。
輸出含GC比例最多的連續(xù)子串，長度為N。

創(chuàng)新互聯(lián)公司-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價比溆浦網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式溆浦網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋溆浦地區(qū)。費用合理售后完善，10余年實體公司更值得信賴。

思路：假設(shè)字符串序列長度len為15.定長為5。
則需要建一個長度為11（len-N）的數(shù)組。
每一個元素為移該該位置起始 的N長度的字符串中G,C的個數(shù)。
再遍歷count數(shù)組，值大的是以該位置起始的長度為N 的子串。

會用到的方法：
string.charAt(index)
string.subString(begin,end)

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));

    }

}

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務(wù)器，動態(tài)BGP最優(yōu)骨干路由自動選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機房獨有T級流量清洗系統(tǒng)配攻擊溯源，準確進行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動現(xiàn)已開啟，新人活動云服務(wù)器買多久送多久。

標題名稱：Java語言DNY基因序列所含GC最多的子串-創(chuàng)新互聯(lián)
URL標題：http://weahome.cn/article/pssoh.html