description
用乙個字串表示一段基因，例如：「ctatgggttt」。兩段基因的相似度定義為它們所包含的最大公共子串的長度。例如：「ccttgg」和「tgggc」的最大公共子串為「tgg」，它的長度為3，則我們稱「ccttgg」和「tgggc」的相似度為3。現給定兩段基因，要求計算它們的相似度。
input
輸入第一行包含乙個正整數n（0＜n＜100），表示測試資料的數目；接下來n行，每行包含兩個字串（每個字串長度小於等於20），用乙個空格隔開，分別表示給定的兩段基因。
output
對於每組測試資料輸出一行，該行包含乙個整數，表示給定基因段的相似度。
sample input
2ccccc tttttgggggcc
actggg ddd
sample output 20
1：
#include#includeint main()
}if(max2：
#include#includeint main()
if(maxc=0;}}
} printf("%d\n",max); }}
注意：c每次都要等於0；
基因檢測 再看
description 用乙個字串表示一段基因，例如 ctatgggttt 兩段基因的相似度定義為它們所包含的最大公共子串的長度。例如 ccttgg 和 tgggc 的最大公共子串為 tgg 它的長度為3，則我們稱 ccttgg 和 tgggc 的相似度為3。現給定兩段基因，要求計算它們的相似度。i...
C語言程式 基因編碼
輸入乙個長為n 2k k 8 01串s，按照 abc編碼規則 進行編碼，abc編碼規則是 a 若s串全是0 t s b 若s串全是1 ct s1 t s2 否則把s串分成兩個等長的子串s1和s2 例如 t 01001011 ct 0100 t 1011 cct 01 t 00 ct 10 t 11 ...
C語言鍵盤檢測
在日常的應用裡面，程式難免會跟使用者進行互動，尤其是小遊戲程式，需要實時的檢測按鍵來判斷使用者的操作。那麼，鍵盤檢測如何通過 實現呢。下面這段 是用來實現輸入乙個按鍵並輸出對應按鍵ascii碼鍵值的程式。include include include stdafx.h int main return...