C++ 修改字符串

#include<bits/stdc++.h>
using namespace std;
string a,b;
int dp[2100][2100];
int same(char x,char y){
	return x==y?0:1;
}
int main(){
	cin>>a>>b;
	int lena=a.length();
	int lenb=b.length();
	a="#"+a;
	b="#"+b; 
	for(int i=0;i<=lenb;i++){
		dp[0][i]=i;
	}
	for(int i=0;i<=lena;i++){
		dp[i][0]=i;
	}
	for(int i=1;i<=lena;i++){
		for(int j=1;j<=lenb;j++){
			dp[i][j]=min(min(dp[i][j-1]+1,dp[i-1][j]+1),dp[i-1][j-1]+same(a[i],b[j]));
		}
	}
	cout<<dp[lena][lenb];
	return 0;
}


/*
设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：
1、删除一个字符；
2、插入一个字符；
3、将一个字符改为另一个字符；
输入格式：
第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。

输出格式：
只有一个正整数，为最少字符操作次数。

输入样例 
sfdqxbw
gfdgw
输出样例 
4

s-->g
1.用去掉s剩余的字符串，构成缺少g的字符串，然后s变g  左上+1/0 
2.用包括s的字符串构成g之前的字符串，然后插入g   左边+1
3.用不包含s的字符串构成包含g的字符串，然后删除s  上边+1 
*/