“战疫杯”大学生程序设计在线邀请赛（5）2 病毒序列

#include<iostream>
using namespace std;
int main()
{
	string a,b;cin>>a>>b;
	int res=0;
	for(int i=0;i<(int)a.size();i++)
	{
		int ans=0;
		for(int j=0;j<(int)b.size()&&i+j<(int)a.size();j++)
		{
			if(b[j]=='A'&&a[i+j]=='U') ans+=3;
			if(b[j]=='U'&&a[i+j]=='A') ans+=3;
			if(b[j]=='C'&&a[i+j]=='G') ans+=2;
			if(b[j]=='G'&&a[i+j]=='C') ans+=2;
		}
		res=max(res,ans);
	}
	
	for(int i=0;i<(int)b.size();i++)
	{
		int ans=0;
		for(int j=0;j<(int)a.size()&&i+j<(int)b.size();j++)
		{
			if(a[j]=='A'&&b[i+j]=='U') ans+=3;
			if(a[j]=='U'&&b[i+j]=='A') ans+=3;
			if(a[j]=='C'&&b[i+j]=='G') ans+=2;
			if(a[j]=='G'&&b[i+j]=='C') ans+=2;
		}
		res=max(res,ans);
	}
	cout<<res;
	return 0;
}