細節很重要，a,c,g,t從小到大的排序，最後比較大小的時候，即使有相同數目，也會取字典序最小的。
#include#include#define maxn 1000+10
#define maxm 50+10
#define maxc 150
char s[maxm][maxn];
char ans[maxn];
char dess[maxc];
char des[4] = ;
int main()
for (int i = 0; i < n; i++)
int mx=dess[des[0]];//數目最大
char mc=des[0];//每一列中數量最大的字元
for (int k = 1; k < 4; k++)
}ans[i] = mc;
t += (m - mx);
dess['a'] = 0;
dess['g'] = 0;
dess['t'] = 0;
dess['c'] = 0;
} printf("%s\n",ans);
printf("%d\n", t); }
return 0;
}
重複的DNA序列
所有 dna 由一系列縮寫為 a，c，g 和 t 的核苷酸組成，例如 acgaattccg 在研究 dna 時，識別 dna 中的重複序列有時會對研究非常有幫助。編寫乙個函式來查詢 dna 分子中所有出現超多一次的10個字母長的序列 子串 示例 輸入 s aaaaacccccaaaaacccccca...
DNA序列的編碼
description對於dna 序列 序列中包含a c g 和t 四種字元 我們使用如下方法為它編碼 1 將子字串中的k 個相同字元寫成kx，x 是a c g 和t 四個字元之一 2 如果k 是1，那麼1 要忽略。輸入乙個dna 序列，輸出它的編碼。input 乙個dna 序列，由一串包含a c ...
DNA序列找GC Ratio最高子串行
乙個dna序列由a c g t四個字母的排列組合組成。g和c的比例 定義為gc ratio 是序列中g和c兩個字母的總的出現次數除以總的字母數目 也就是序列長度 在基因工程中，這個比例非常重要。因為高的gc ratio可能是基因的起始點。給定乙個很長的dna序列，以及要求的最小子序列長度，研究人員經...