资 源 简 介
#include#include#includeusing namespace std;int string_extension_distance(string a,string b,int k){int m=a.length(); //m是字符串a的长度int i;int n=b.length(); //n是字符串b的长度int **val=(int **)malloc(sizeof(int *)*(m+1)); //申请一个二维数组空间for(i=0;i<=m;i++){val[i]=(int *)malloc(sizeof(int)*(n+1));}val[0][0]=0; //给二维数组val第一个元素赋值为0for(i=1;i<=n;i++)val[0][i]=i*k; //给第一行元素赋值(除了第一个元素)for(i=1;i<=m;i++)val[i][0]=i*k; //给第一列元素赋值(除了第一个元素)int min=1000000;for(i=1;i<=m;i++){for(int j=1;j<=n;j++){if(val[i-1][j]+ka>>b>>k; //输入字符串a和b;还有数字k的值。int sum=string_extension_distance(a,b,k); //调用子函数cout<