PTA病毒序列C语言

时至至今，疫情还没结束，战斗并未停止！现如今，疫情肆虐全球，疫情的传播加速了病毒的变异，α病毒，β病毒,δ病毒，相继出现...

而小A对病毒的变异来了兴趣,带着高中学过的生物知识，小A了解到病毒可以表示为由A,U,C,G四种碱基组成的基因序列，而病毒的变异便来自于不同基因序列结合。在此，我们将两个不同的基因序列的结合定义为：两个基因序列上下排布，通过一定的错位，使得两个基因序列的部分碱基可以对应起来，若分属两个基因序列的A与U对应则形成3个氢键，若分属两个序列的C与G对应会形成2个氢键，如图所示：

顽固的病毒为了保证自己结构的稳定性，在变异过程中总会选择形成氢键个数最大的方式进行结合。现在给定两个基因序列，他们结合后的氢键个数是多少？

PS：题目描述的“结合”仅仅为本题目描述所定义，不一定符合真实的生物学性质。

输入格式:

两行，每行一个字符串，分别是两个待结合的基因序列。（保证字符串只有A,U,C,G组成，且字符串的长度小于等于5000）.

输出格式:

一行一个整数，表示结合后的最大氢键个数。

输入样例:

AGC
UUCG

输出样例:

7

样例解释

共有6种可能的结合方式

AGC
UUCG

AGC
 UUCG
    
AGC
  UUCG
         
 AGC
UUCG

  AGC
UUCG

   AGC
UUCG

其中形成氢键的个数分别为：3,0,0,7,0,0
则病毒序列会选择氢键个数为7的方式进行结合

代码长度限制

16 KB

时间限制

1000 ms

内存限制

128 MB

C语言代码：

#include<stdio.h>
#include<string.h>
int main(){
	char t1[6000],t2[6000];
	
	scanf("%s",t1);
	scanf("%s",t2);
	
	int len1=strlen(t1);
	int len2=strlen(t2);
	
	int max=0;
	
	for(int i=0;i<len1+len2-1;i++){
		int num=0; 
		for(int j=((i+1)<len1?0:i+1-len1);j<(i+1+len1>len2?len2:i+1);j++){
			int k=(i+1)<len1?len1-1-i+j:j-(i+1-len1);
			if((t1[k]=='A'&&t2[j]=='U')||(t1[k]=='U'&&t2[j]=='A')){
				num+=3;
			}else if((t1[k]=='C'&&t2[j]=='G')||(t1[k]=='G'&&t2[j]=='C')){
				num+=2;  
			}
		}
		if(num>max){
			max=num;
		}
	}
	printf("%d",max);
}