题目链接:https://www.luogu.org/problemnew/show/P2758
题目大意:
设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种:
1、删除一个字符;
2、插入一个字符;
3、将一个字符改为另一个字符;
!皆为小写字母!

输入格式:
第一行为字符串A;第二行为字符串B;字符串A和B的长度均小于2000。

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

思路:这个dp和最长公共子序列的dp有点类似。
用 dp[i][j] 值表示把:字符串A的前i个字符转换为字符串B的前j个字符所需要的最少字符操作次数。

if(a[i]==b[j])
{
	dp[i][j]=dp[i-1][j-1];//i与j相同就不用转换
}
else
{
	dp[i][j]=min(dp[i-1][j] +1 )//把A第i个字符的字符串删除,操作数+1
	dp[i][j]=min(dp[i][j-1] +1 )//把A插入b的b[j]字符,操作数+1
	dp[i][j]=min(dp[i-1][j-1] +1 )//把a[i]改成b[j]字符,操作数+1
	dp[i][j]这个状态表示把字符串A的前i个字符转换为字符串B的前j个字符。那么已经转换成功了。所以他们的字符串应该是相等的。
}