C语言——基因检测

小灰灰 2022-03-22 12:48 353阅读 0赞

Description

用一个字符串表示一段基因，例如：“CTATGGGTTT”。两段基因的相似度定义为它们所包含的最大公共子串的长度。例如：“CCTTGG”和“TGGGC”的最大公共子串为“TGG”，它的长度为3，则我们称“CCTTGG”和“TGGGC”的相似度为3。现给定两段基因，要求计算它们的相似度。

Input

输入第一行包含一个正整数N（0＜N＜100），表示测试数据的数目；接下来N行，每行包含两个字符串（每个字符串长度小于等于20），用一个空格隔开，分别表示给定的两段基因。

Output

对于每组测试数据输出一行，该行包含一个整数，表示给定基因段的相似度。

Sample Input

2  
CCCCC TTTTTGGGGGCC  
ACTGGG DDD

Sample Output

2  
0

1：

#include<stdio.h>
    #include<string.h>
    
    int main(){
    	int n;
    	char a[1000],b[1000];
    	int i,j,k,r,mun=0,max=0;
    	scanf("%d",&n);
    	while(n--){
    		scanf("%s",&a);
    		scanf("%s",&b);
    		for(i=0;a[i]!='\0';i++){
    			for(j=0;b[j]!='\0';j++){
    				mun=0;
    				if(a[i]==b[j]){
    					for(k=i,r=j;a[k]!='\0',b[r]!='\0';k++,r++){
    						if(a[k]!=b[r]) break;
    						else mun++;
    					}
    				}
    				if(max<mun) max=mun;
    			}
    		}
    		printf("%d\n",max);
    		max=0;
    	}
    	return 0;
    }

2：

#include<stdio.h>
    #include<string.h>
    
    int main(){
    	int N;
    	int c,max,k,t,i,j;
    	char a[50],b[50];
    	scanf("%d",&N);
    	while(N--){
    		scanf("%s",&a);
    		scanf("%s",&b);
    		c=0;
    		max=0;
    		for(i=0;a[i]!='\0';i++){
    			for(j=0;b[j]!='\0';j++){
    				if(a[i]==b[j]){
    					for(k=i,t=j;a[k]!='\0',b[t]!='\0';k++,t++){
    						if(a[k]!=b[t]) break;
    						else c++;
    					}
    					if(max<c) max=c;
    					c=0;
    				}
    			}
    		}
    		printf("%d\n",max);
    	}
    }
    
    注意：c每次都要等于0；