華為oj之dna序列：乙個dna序列由a/c/g/t四個字母的排列組合組成。g和c的比例（定義為gc-ratio）是序列中g和c兩個字母的總的出現次數除以總的字母數目（也就是序列長度）。
在基因工程中，這個比例非常重要。因為高的gc-ratio可能是基因的起始點。
給定乙個很長的dna序列，以及要求的最小子序列長度，研究人員經常會需要在其中找出gc-ratio最高的子串行。
輸入描述:
輸入乙個string型基因序列，和int型子串的長度
輸出描述:
找出gc比例最高的子串,如果有多個輸出第乙個的子串
輸入例子:
aactgtgcacgacctga
5輸出例子:
gcacg
解析：#include
#include
using namespace std;
int main()
}for(i=0;i
華為oj之質數因子
功能 輸入乙個正整數，按照從小到大的順序輸出它的所有質數的因子 如180的質數因子為2 2 3 3 5 最後乙個數後面也要有空格 詳細描述 函式介面說明 public string getresult long uldatainput 輸入引數 long uldatainput 輸入的正整數 返回值...
華為OJ訓練之0012 170101
華為oj訓練之0012 170101 dna序列 乙個dna序列由a c g t四個字母的排列組合組成。g和c的比例 定義為gc ratio 是序列中g和c兩個字母的總的出現次數除以總的字母數目 也就是序列長度 在基因工程中，這個比例非常重要。因為高的gc ratio可能是基因的起始點。給定乙個很長...
重複的DNA序列
所有 dna 由一系列縮寫為 a，c，g 和 t 的核苷酸組成，例如 acgaattccg 在研究 dna 時，識別 dna 中的重複序列有時會對研究非常有幫助。編寫乙個函式來查詢 dna 分子中所有出現超多一次的10個字母長的序列 子串 示例 輸入 s aaaaacccccaaaaacccccca...