基因檢測 再看

2021-10-10 07:23:09 字數 605 閱讀 5043

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強大 為程式...