作者：翟天保Steven
版權聲明：著作權歸作者所有，商業轉載請聯系作者獲得授權，非商業轉載請注明出處

題目描述：

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

給定一個很長的DNA序列，以及限定的子串長度N，請幫助研究人員在給出的DNA序列中從左往右找出GC-Ratio最高且長度為N的第一個子串。

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

輸入描述：

輸入一個string型基因序列，和int型子串的長度

輸出描述：

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

示例：

輸入：

ACGT 2

輸出：

CG

說明：

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

解題思路：

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

測試代碼：

#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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。