一、題目描述

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

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

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

二、思路分析

從頭遍歷字符串，下標 i 位置到 (i + n) 為一組，計算出每一組中包含 “G” 和 “C” 的個數(shù)，找出個數(shù)最多的一組，將這一組的第一個字符下標保存下來，此位置到該位置 + 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序列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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