社区讨论

33分求调（玄关）

DD_du
P2758编辑距离参与者 2已保存回复 5

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mjpt7jzf
此快照首次捕获于
2025/12/28 22:13
2 个月前
此快照最后确认于
2026/01/01 13:15
2 个月前
查看原帖
样例对但33分
CPP
#include <iostream>
#include <string>
using namespace std;
int A[1001000],B[1001000],F[1001][1001];
int main(){
	int n,m,i,j,k,t;
	string s1,s2;
	cin>>s1>>s2;
	n = s1.size();m = s2.size();
	for(i = 1;i <= n;i++){
		F[0][i] = i;
	}
	for(i = 1;i <= m;i++){
		F[i][0] = i;
	}
	for(i = 1;i <= n;i++){
		for(j = 1;j <= m;j++){
			if(s1[i - 1] == s2[j - 1]) F[i][j] = F[i - 1][j - 1];
			else{
				F[i][j] = min(F[i][j - 1],F[i - 1][j]) + 1;
				F[i][j] = min(F[i][j],F[i - 1][j - 1] + 1);
			}
		}
	}
	cout<<F[n][m];
	return 0;
}

回复

共 5 条回复，欢迎继续交流。

正在加载回复...