百練OJ:2678:基因檢測
題目連結:
描述 用一個字串表示一段基因,例如:“CTATGGGTTT”。兩段基因的相似度定義為它們所包含的最大公共子串的長度。例如:“CCTTGG”和“TGGGC”的最大公共子串為“TGG”,它的長度為3,則我們稱“CCTTGG”和“TGGGC”的相似度為3。現給定兩段基因,要求計算它們的相似度。 輸入 輸入第一行包含一個正整數N(0<N<100),表示測試資料的數目;接下來N行,每行包含兩個字串(每個字串長度小於等於20),用一個空格隔開,分別表示給定的兩段基因。 輸出 對於每組測試資料輸出一行,該行包含一個整數,表示給定基因段的相似度。 樣例輸入2 CCCCC TTTTTGGGGGCC ACTGGG DDD樣例輸出
2 0解題程式碼:
def getMax(str1,str2,minlen):
t = 0
a = minlen
while a > -1:
for i in range(minlen-a):
substr2 = str2[i:i+a+1]
# print(substr2)
if substr2 in str1:
t = a+1
break
if t > 0:
break
a -= 1
return t
n = int(input())
for i in range(n):
x = input()
str1 = x.split()[0]
str2 = x.split()[1]
if len(str1) > len(str2):
r = getMax(str1, str2, len(str2))
else:
r = getMax(str2, str1, len(str1))
print(r)
相關文章
- 百練OJ:1007:DNA排序排序
- AI是基因檢測發展的加速器?細聊“AI+基因檢測”的正確開啟方式AI
- 香港抽血檢驗性別Y該怎麼預約檢測?尖沙咀基因檢測
- 基因檢測,如何幫助患者對抗疾病?
- 百練OJ:4147:漢諾塔問題(Hanoi)——python實現漢諾塔Python
- 基因檢測精確查明病情、精準診治疾病
- 香港抽血驗y男女哪些檢測條件必須達成?香港基因檢測中心
- C語言訓練之杭電OJC語言
- 利用ONT測序檢測真核生物全基因組甲基化狀態
- Opencv 用SVM訓練檢測器OpenCV
- 在香港尖沙咀基因檢測中心6周查血驗男女檢測後的感想,分享親身經驗
- 目標檢測 YOLO v3 訓練 人臉檢測模型YOLO模型
- 學習產品快報6月W3 | 每日一練增加OJ練習題,快來測試吧~
- 香港基因檢測中心:查血檢驗性別染色體的經驗者來談談
- YOLOv5模型訓練及檢測YOLO模型
- 訓練一個目標檢測模型模型
- 易觀:2019兒童過敏基因檢測白皮書(附下載)
- 臻和科技以多基因檢測,守護“她健康”,展現“她力量”
- Yolov5——訓練目標檢測模型YOLO模型
- 目標檢測---教你利用yolov5訓練自己的目標檢測模型YOLO模型
- 百練OJ:4003:十六進位制轉十進位制(python三行程式碼實現)Python行程
- 揭祕:華大基因如何用阿里雲進行基因測序阿里
- 機器學習在入侵檢測方面的應用 - 基於ADFA-LD訓練集訓練入侵檢測判別模型機器學習模型
- 一篇文章說清楚基因組結構性變異檢測的方法
- 泛生子基因突變和融合檢測產品FusionScan Plus獲歐盟CE資質
- 【JS 逆向百例】網洛者反爬練習平臺第六題:JS 加密,環境模擬檢測JS加密
- halcon——缺陷檢測常用方法總結(特徵訓練)特徵
- BSN Spartan網路公有鏈應用案例:全球診斷和基因檢測公司Prenetics
- 百度定製化影像開放平臺訓練評測
- 艾瑞諮詢:2019年消費基因檢測行業白皮書(附下載)行業
- 【雲棲大會】基因行業陷入“怪圈”,資料儲存成本竟然超過檢測成本行業
- 自己訓練SVM分類器進行HOG行人檢測HOG
- 百度AI攻略:Paddlehub實現目標檢測AI
- YTU-OJ-Problem H: 虛擬函式練習:動物2函式
- OJ搭建
- 華大基因新冠核酸檢測產品列入WHO應急使用清單 系國內首家
- 億歐:2018中國消費級基因檢測市場研究報告(附下載)
- 目標檢測入門系列手冊二:RCNN訓練教程CNN