description
用乙個字串表示一段基因,例如:「ctatgggttt」。兩段基因的相似度定義為它們所包含的最大公共子串的長度。例如:「ccttgg」和「tgggc」的最大公共子串為「tgg」,它的長度為3,則我們稱「ccttgg」和「tgggc」的相似度為3。現給定兩段基因,要求計算它們的相似度。
input
輸入第一行包含乙個正整數n(0<n<100),表示測試資料的數目;接下來n行,每行包含兩個字串(每個字串長度小於等於20),用乙個空格隔開,分別表示給定的兩段基因。
output
對於每組測試資料輸出一行,該行包含乙個整數,表示給定基因段的相似度。
sample input
2ccccc tttttgggggcc
actggg ddd
sample output20
#include
#include
intmain()
else c++;}
}if(max < c)max = c;
c =0;
}}printf
("%d\n"
, max);}
}
C語言 基因檢測
description 用乙個字串表示一段基因,例如 ctatgggttt 兩段基因的相似度定義為它們所包含的最大公共子串的長度。例如 ccttgg 和 tgggc 的最大公共子串為 tgg 它的長度為3,則我們稱 ccttgg 和 tgggc 的相似度為3。現給定兩段基因,要求計算它們的相似度。i...
DESeq2 檢測差異表達基因
deseq2的適用性 分析來自rna seq的計數資料,基因任務是檢測差異表達基因。也適用於其他分析 chip seq hic shrna篩選。快速開始dds deseqdatafrommatrix countdata cts,coldata coldata,design batch conditi...
再看APP安全
堡壘最先從內部攻破。列寧 最安全的地方,同時也是最危險的地方。最近的兩次蘋果安全危機,一次是因為icloud伺服器,一次是因為開發者使用的xcode。別笑,是真的。github素來以開源出名,github建站之初的目的是借助git協議 版本控制協議,和svn協議作用一樣,但是功能比svn強大 為程式...