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
#include
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;ilen2?len2:i+1);j++){
			int k=(i+1)max){
			max=num;
		}
	}
	printf("%d",max);
}