基因检测openjudgejava版.docVIP

1004:基因检测 时间限制:? 1000ms ? 内存限制:? 65536kB 描述 用一个字符串表示一段基因，例如：“CTATGGGTTT”。两段基因的相似度定义为它们所包含的最大公共子串的长度。例如：“CCTTGG”和“TGGGC”的最大公共子串为“TGG”，它的长度为3，则我们称“CCTTGG”和“TGGGC”的相似度为3。现给定两段基因，要求计算它们的相似度。 输入 输入第一行包含一个正整数N（0N100），表示测试数据的数目；接下来N行，每行包含两个字符串（每个字符串长度小于等于20），用一个空格隔开，分别表示给定的两段基因。 输出 对于每组测试数据输出一行，该行包含一个整数，表示给定基因段的相似度。 样例输入 2 CCCCC TTTTTGGGGGCC ACTGGG DDD 样例输出 2 0import java.util.Scanner; public class Main { public static void main(String []args){ int n,larger,smaller; String first,second; int i,j,k; int sum[]; int sum2[]; int sum3,sum4; sum3=0; sum2=new int[2]; sum=new int[100]; Scanner sc=new Scanner(System.in); n=sc.nextInt(); for(i=0;in;i++){ larger=0; smaller=0; first=sc.next(); second=sc.next(); char firstChar[]=first.toCharArray(); char secondChar[]=second.toCharArray(); for(j=0;jfirstChar.length;j++){ sum3=j; smaller=0; for(k=0;ksecondChar.length;k++){ if(firstChar[sum3]==secondChar[k]){ smaller++; sum3++; } else if(largersmaller){ sum3=j; larger=smaller; smaller=0; } else{ smaller=0; sum3=j; } if(largersmaller){ larger=smaller; } if(sum3==firstChar.length){ break; } } } sum[i]=larger; } for(i=0;in;i++){ System.out.println(sum[i]); } } }