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#include#include#includeusing namespace std;
int main()
}for(i=index; i
華為OJ之DNA序列
華為oj之dna序列 乙個dna序列由a c g t四個字母的排列組合組成。g和c的比例 定義為gc ratio 是序列中g和c兩個字母的總的出現次數除以總的字母數目 也就是序列長度 在基因工程中，這個比例非常重要。因為高的gc ratio可能是基因的起始點。給定乙個很長的dna序列，以及要求的最小...
華為OJ 競賽 單詞博弈 最長遞增子串行長度
描述 甲乙兩個人用乙個英語單詞玩遊戲。兩個人輪流進行，每個人每次從中刪掉任意乙個字母，如果剩餘的字母序列是嚴格單調遞增的 按字典序a b c 10 sec 記憶體限制 128 mbyte 輸入 輸入乙個字串 輸出 輸出計算 樣例輸入 bad樣例輸出 1 include include include...
2020 4 29華為筆試 華為校園招聘 軟體
輸入樣例 abc 輸出 6 tips 如果字串為空，輸出0。思路 類似於leetcode47題，列舉每乙個字元所在的位置。為了不重複，需要保證相同字元的相對位置不變。因此，如果後面的字元跟當前字元相同，後面的字元必須在當前字元的後面 如果不相同，隨便放。只通過了百分之90，不知道 錯了。includ...