WA求助
查看原帖
WA求助
1004026
__Charlie_Chen__楼主2024/4/5 19:57

和别人的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

2024/4/5 19:57
加载中...