溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

Java語言 DNY基因序列所含GC最多的子串

發(fā)布時間：2020-09-18 08:21:31 來源：網(wǎng)絡(luò) 閱讀：168 作者：涼白開dream 欄目：編程語言

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

思路：假設(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));

    }

}
向AI問一下細節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手