作者：翟天保Steven
版權(quán)聲明：著作權(quán)歸作者所有，商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系作者獲得授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處

題目描述：

一個(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)度N，請(qǐng)幫助研究人員在給出的DNA序列中從左往右找出GC-Ratio最高且長(zhǎng)度為N的第一個(gè)子串。

DNA序列為ACGT的子串有:ACG,CG,CGT等等，但是沒有AGT，CT等等

輸入描述：

輸入一個(gè)string型基因序列，和int型子串的長(zhǎng)度

輸出描述：

找出GC比例最高的子串,如果有多個(gè)則輸出第一個(gè)的子串

示例：

輸入：

ACGT 2

輸出：

CG

說明：

ACGT長(zhǎng)度為2的子串有AC,CG,GT3個(gè)，其中AC和GT2個(gè)的GC-Ratio都為0.5，CG為1，故輸出CG

解題思路：

本題為字符串操作題。輸入string基因序列和子串長(zhǎng)度后，挨個(gè)子串分析GC的比例，定位出最大GC-Ratio的子串輸出即可。

測(cè)試代碼：

#include <iostream> #include <string> #include <vector>using namespace std;int main() {string str;int length;while(cin>>str>>length){vector<string> ls;int size=str.size();float max=0.f;string result;for(int i=0;i<size-length+1;++i){string t=str.substr(i,length);float sum=0.f;for(int j=0;j<t.size();++j){if(t[j]=='G'||t[j]=='C')sum++;}float R=float(sum/t.size());if(R>max){max=R;result=t;}}cout<<result<<endl;}return 0; }

總結(jié)

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

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