基因检测

描述： 用一个字符串表示一段基因，例如：“CTATGGGTTT”。两段基因的相似度定义为它们所包含的最大公共子串的长度。例如：“CCTTGG”和“TGGGC”的最大公共子串为“TGG”，它的长度为3，则我们称“CCTTGG”和“TGGGC”的相似度为3。现给定两段基因，要求计算它们的相似度。 关于输入： 输入第一行包含一个正整数N........... 关于输出： 对于每组测试数据输出一行，该行包含一个整数，表示给定基因段的相似度。 输入： 2 CCCCC TTTTTGGGGGCC ACTGGG DDD 输出： 2 0 实现代码： #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> #include<iostream> using namespace std; int main() { string first; string second; int t,i,j,z,max,ans; cin >> t; while(t--) { ans = 0; max = 0; cin >> first; cin >> second; int len = first.length(); for(i = 0;first[i] != '\0'; i++) { for(z =

费城染色体 费城染色体 （Philadelphia chromosome, Ph (or Ph') chromosome），或称 费城染色体易位 （Philadelphia translocation），是一种与 慢性粒细胞性白血病 （chronic myelogenous leukemia, CML）相关的特殊 染色体易位 现象。其中细胞的9号染色体长臂与22号染色体长臂进行相互易位，具体定义为t(9;22)(q34;q11)。这一染色体易位现象与慢性粒细胞性白血病有高度的 灵敏度 ，有95%的慢性粒细胞性白血病患者被检测有此染色体易位（剩余的人群则是或存在一种G显带染色体制备过程中的隐形易位，或是存在其他多变的染色体易位情况）。但是，其对诊断是否为 慢性粒细胞性白血病 没有足够高的 特异度 ，因为此染色体变异亦发现于 急性白血病 中（大约20-30%的成人与2-10%的未成年患者案例）以及个别的 急性骨髓性白血病 案例。 分子生物学机制 img 染色体易位是费城染色体中染色体缺失的主要原因。在九号染色体中长链的 Abl基因 （位置q34）与二十二号染色体上长链的 BCR基因 （位置q11）发生并列性易位而产生一种新的 融合基因 （fusion gene）[ 7] 。根据 国际人类细胞遗传学术语命名法 （英语：International System for Human