和别人的AC代码对照过了,但是没有发现问题
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e3 + 10;
char a[maxn], b[maxn], f[maxn][maxn];
int n;
int main() {
scanf("%s",a+1);
n = strlen(a+1);
for (int i = 1; i <= n; i++) b[i] = a[n - i + 1];
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++)
if (a[i] == b[j]) f[i][j] = f[i - 1][j - 1] + 1;
else f[i][j] = max(f[i - 1][j], f[i][j - 1]);
cout << n - f[n][n] << endl;
return 0;
}
下载了#2的input样例
igjrigjrwaoggjeogjeigjrjeigjrwaoigjrwaogjeigjrwaogjegjeigjogjigjrgjeogjeigjrwaogjeigjrwaogjeigjrwgjeogjeigjraogjeigjrwaogjeigjrwaogjgjeogjeigjreigjrwaogjeiggjeogjeigjrjrwagjeogjeigjrogjeigjrwaoggjeogjeigjrjeigjrwaogjeigjrwaogjegjeogjeigjrigjrwgjeogjeigjraogjeigjgjeogjgjeogjeigjrgjegjeogjeigjgjeogjeigjrrogjeigjreigjrgjeogjeigjrrwaogjeigjrwaogjeigjrwaogjeigjrwgjeogjeigjraogjgjeogjeigjreigjrwaogjeiggjeogjeigjrjgjeogjeigjrrwaogjeigjrwaogjeigjrwagjeogjeigjrgjeoggjeogjeigjrjeigjrogjeigjrwaogjeigjrwaogjeeigjrwaogjeogjeigjrwaogjeogjegjeogjeigjrigjrwaogjegjeogjeigjrrwaogjewaogjegjeogjeigjrgjeogjeigjr
输出:313
my code 输出:571