字符串转化问题解析

#include<iostream>
using namespace std;
int main(){
    int len1, len2;
    string text1,text2;        
    cin >> len1 >> len2;
    cin >> text1 >> text2;
    int distance[len1 +1][len2 + 1];
    distance[0][0] = 0; 
    //此处的初始化可以想象为当i=0时对于j整个字符串进行增删改时的值，就是对应的j。
	//或者i和j没有一个字母一样时的情况 
    for(int i = 1; i < len1 +1 ; i++)
        distance[i][0] = i; 
    for(int i = 1; i < len2 +1 ; i++)
        distance[0][i] = i;
    for(int i = 1; i < len1 +1 ; i++){
        for(int j = 1; j < len2 +1 ; j++){
            if(text1[i -1] == text2[j -1]){
                distance[i][j] = distance[i-1][j-1];
            } else { 
                int min = max(len1, len2);
//每个distance都储存着对应i变换为j坐标字符串的最优解 
                if (distance[i-1][j]+1 < min)   // 删除i之后，就变成i-1变换为j的次数加一了 ，因为j和删除后的i-1比较 
                    min = distance[i-1][j]+1;

                if (distance[i][j-1]+1 < min)   // 添加 i之后就变成i变化为j-1的次数加一，因为j和新添加i+1的比较，于是j-1就和以前的i比较 
                    min = distance[i][j-1]+1;

                if (distance[i-1][j-1]+1 < min)   // 替换之后相当于i-1变化为j-1的次数加一 还是i和j比较 
                    min = distance[i-1][j-1]+1;

                distance[i][j] = min;
            }
        }
    }
	cout<<distance[len1][len2];;

    return 0;
}