题目大意：
有两个长度不超过100的字符串，A，B，要把A变成B，现在可以连续将N个变成相同的字母，问你至少要变多少次。（N为无限）
题目思路：只要该位置不与B的该位置相同，那么就等同于空白，假如相同就可以不画。所以一开始先做一次区间DP，算出从空白画出B的最少次数
关键代码为：
for (int l = 1; l < len;l++)
for (int i = 1; i + l <= len; i++)
{
int j = i + l;
dp[i][j] = dp[i][j – 1] + 1;
if (str2[i] == str2[j])
dp[i][j] = dp[i][j – 1];
//如果相同那么次数就等于前一段小区间的次数
for (int k = i + 1; k < j;k++)
//这边与上边的if没有else的关系
if (str2[k] == str2[j])//
在前面的一段
版权声明：本文为u013611908原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。