字符串的修改（DP 编辑距离）

解题思路: DP(编辑距离）

注意事项:

参考代码:

#include<iostream>
using namespace std;
const int N = 2e2 + 10;
int f[N][N];
int main(){
	string a, b;
	cin >> a >> b;
	for(int i = 1; i <= b.size(); i ++)
		f[0][i] = i;
	for(int i = 1; i <= a.size(); i ++)
		f[i][0] = i;
	for(int i = 1; i <= a.size(); i ++)
		for(int j = 1; j <= b.size(); j ++){
			f[i][j] = min(f[i-1][j] + 1, f[i-1][j-1] + (a[i-1]!= b[j-1]));
			f[i][j] = min(f[i][j], f[i][j-1] + 1);
		}
	cout << f[a.size()][b.size()];
	return 0;
}