资源简介
对于给定的字符串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语言字符串工具
- C++实现字符串求交集、并集、差集
- c++编写文本文件字符串替换程序
- MFC实现MD5值生成工具文件和字符串都
- 将字符串转为二元组编译原理
- VC使用CStringArray类创建和使用字符串数
- 判断一个字符串是否是中心对称 C++描
- C++定义一个MyString类,实现两个字符串
- 字符串前后缀添加功能
- c++使用vector统计字符串中单词出现的
- c语言实现的对任意长度的字符串加解
- 关键词检索 字符串检索
- 实现简单银行叫号模拟系统(C++版)
- STM32F103ZET6 按键串口 发16进制[字符串
- Linux下c语言实现对文本内容的三种输
- 递归反转字符串带中文
- LZW编码 较短代码来表示较长字符串来
- [纯C语言 + Win32 API]一步一步写个围棋
- 字符串匹配算法详解 BM算法 c语言
- 算术表达式C算法输入:一个算术表达
- 一个判断字符串编码类型的类,支持
- c++实现的字符串替换功能
- 继承和派生向量类模板和字符串类
- c语言写的根据字符串排序的算法
-
纯C语言解析xm
l字符串 - VC++中运算表达式字符串解析求值四则
- vc 源码 md5字符串加密算法 绝对可以用
- C++字符串处理大集合
- C++实现找出两个字符串中最大的公共
评论
共有 条评论