rt,跪求巨佬帮忙。
#include<bits/stdc++.h>
using namespace std;
int i, j, ii, k, ans;
int n, anss = -100000000;
char a[4050], b[4050];
char x[4050], y[4050];
char ansx[4050], ansy[4050];
int main()
{
std::ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
cin >> a;
getchar();
cin >> b;
n = strlen(a);
for(i = 0; i <= n; i++)
{
for(j = 0; j <= n; j++)
{
ans = 0;
for(ii = 0; ii <= n; ii++)
{
if(ii < i) x[ii] = a[ii];
if(ii == i) x[ii] = '-';
if(ii > i) x[ii] = a[ii - 1];
}
for(ii = 0; ii <= n; ii++)
{
if(ii < j) y[ii] = b[ii];
if(ii == j) y[ii] = '-';
if(ii > j) y[ii] = b[ii - 1];
}
for(k = 0; k <= n; k++)
{
if(x[k] == '-' || y[k] == '-') ans -= 5;
else if(x[k] == y[k]) ans ++;
else ans -= 3;
}
if(ans > anss)
{
anss = ans;
for(k = 0; k <= n; k++) ansx[k] = x[k], ansy[k] = y[k];
}
}
}
for(i = 0; i <= n; i++) cout << ansx[i];
cout << "\n";
for(i = 0; i <= n; i++) cout << ansy[i];
return 0;
}