一、題目描述

一個(gè)DNA序列由A/C/G/T四個(gè)字母的排列組合組成。G和C的比例（定義為GC-Ratio）是序列中G和C兩個(gè)字母的總的出現(xiàn)次數(shù)除以總的字母數(shù)目（也就是序列長(zhǎng)度）。在基因工程中，這個(gè)比例非常重要。因?yàn)楦叩腉C-Ratio可能是基因的起始點(diǎn)。

給定一個(gè)很長(zhǎng)的DNA序列，以及要求的最小子序列長(zhǎng)度，研究人員經(jīng)常會(huì)需要在其中找出GC-Ratio最高的子序列。

輸入描述：輸入一個(gè)string型基因序列，和int型子串的長(zhǎng)度 n
輸出描述：找出GC比例最高的子串,如果有多個(gè)輸出第一個(gè)的子串

二、思路分析

從頭遍歷字符串，下標(biāo) i 位置到 (i + n) 為一組，計(jì)算出每一組中包含 “G” 和 “C” 的個(gè)數(shù)，找出個(gè)數(shù)最多的一組，將這一組的第一個(gè)字符下標(biāo)保存下來(lái)，此位置到該位置 + n 處表示的字符串就是 GC-Ratio 最高的子序列。

三，代碼

import java.util.*; public class Main {public static void main(String[] args) {Scanner input = new Scanner(System.in);while (input.hasNext()) {String str = input.next();int n = input.nextInt();int max = 0;int index = 0;for (int i = 0; i <= str.length()-n; i++) {int count = 0;for (int j = i; j < i+n; j++) {if (str.charAt(j)=='G'||str.charAt(j)=='C')count++;}if (count > max){index = i;max = count;}}System.out.println(str.substring(index, index+n));}} }

總結(jié)

以上是生活随笔為你收集整理的每日一题：DNA序列的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。