• 大小: 1KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-06-14
  • 语言: C/C++
  • 标签: c++源代码  

资源简介

对于给定的字符串A和B,给定其字串的内容和空格相对字符的距离,使用动态规划算法求解两字符串的扩展距离。

资源截图

代码片段和文件信息

#include 
#include 
#define MAXLEN 2000
#define MAXINT 1000000
using namespace std;
int Compute_Distance(char str1char str2)
{
return (int)str1 > (int)str2 ? (str1-str2):(str2-str1);
}
int Compare_str(char *str1char *str2int k)
{
int len1len2ijtemp;
int **val;
len1=strlen(str1);
len2=strlen(str2);
val=new int * [len1+1];
for(i=0;i val[i]=new int[len2+1];
val[0][0]=0;
for(i=0;i<=len1;i++)
for(j=0;j<=len2;j++)
if(i+j)
{
val[i][j]=MAXINT;
if((i*j)&&(temp=val[i-1][j-1]+Compute_Distance(str1[i-1]str2[j-1])) v

评论

共有 条评论