• 首 页
• 栏 目
• 本站服务
• 关于我们
• 源码获取方式

VC动态规则算法

一共要有两方面需要，一个是字符串的应用（a)，还有一个是字符串的研究（b)
 (a)
实现功能：
1.实现动态规划法最长字符串匹配（查找第一个匹配字符串）
2.实现逆序的匹配
3.实现索引的建立
可以通过一个索引的软件，把以上3个功能都包含进去
索引说明：
输入两个文件A.B（txt格式）
输出C:显示B文件中的字符串在A中的所在的行数
注：字符集包括英文字母+数字+标点符号
  
动态规划算法
       动态规划算法是基于“编辑距离”的概念实现近似字符串匹配。通俗地说，编辑距离表示将一个字符串变换成另一个字符串所需要进行的最少的编辑次数。这里的编辑操作包括添加、删除、替换。通过计算编辑距离矩阵，可以得出最佳匹配。
       编辑矩阵的初始化和计算是动态规划算法的关键。初始化数值直接决定是全局匹配还是局部匹配，而在计算公式中所采用的增量，则表示了各种操作的权值。
 (b)
本来的动态规划法是求最长字符串的匹配，现在要研究如何把字符串详细匹配，说不太清楚，看下面的例子。
比如有一串字符串abcdef，如果是用原来的动态规划法输入要匹配的字符ac,然后他能模糊匹配出来。但是要详细匹配输入要查找的字符ac,把他看做一个整体？这样搜索不到，因为只有abc,没有ac.
 (b)只要写代码就可以，（a)还要做个用户界面