资源简介
对于给定的字符串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
- 上一篇:C语言实现线性方程组求解
- 下一篇:华为编程开发规范与案例
相关资源
- c语言字符串分割截取子串查找插入删
- 16进制字符串转字节数组
- 03 C#与C++dll互相传递字符串.rar
- Labview调用C++ dll之字符串数组传递
- 字符串\“撞墙反弹\“效果
- VC++6.0字符串小游戏扫雷
- json字符串转换c++类对象
- 《深入学习c++string》2.1版
- VC6.0 C++ MD5验证源码文件和字符串验证
- c++ 字符串表达式求值
- C++ 快速设置注册表键值字符串数据
- C++ 删除指定的字符串并在指定的位置
- MFC/VC++字符串与十六进制码之间互相转
- C++ 16进制和字符串批量转换
- RSA加密字符串 C++ Builder 6.0
- 判断一个字符串能否在顺序重组后成
- 在串str中查找字串substr最后一次出现
- 统计文件中的所有字符串出现的次数
- 文件转数组及C语言字符串工具
- C++实现字符串求交集、并集、差集
- c++编写文本文件字符串替换程序
- MFC实现MD5值生成工具文件和字符串都
- 将字符串转为二元组编译原理
- VC使用CStringArray类创建和使用字符串数
- 判断一个字符串是否是中心对称 C++描
- C++定义一个MyString类,实现两个字符串
- 字符串前后缀添加功能
- c++使用vector统计字符串中单词出现的
- c语言实现的对任意长度的字符串加解
- 关键词检索 字符串检索
评论
共有 条评论