![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算字符串的相似度
文章平均质量分 82
grenet
这个作者很懒,什么都没留下…
展开
-
计算字符串的相似度(VB2005)——思索之一
本人近日阅读了《编程之美》,参阅了其中的——计算字符串的相似度——一节。感觉颇为实用。现将这一文章贴于此处,并将代码赋予其后。 许多程序会大量使用字符串。对于不同的字符串,我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法为:1.修改一个字符(如把“a”替换为“b”)。2.增加一个字符(如把“abdd原创 2009-08-09 10:56:00 · 1645 阅读 · 0 评论 -
计算字符串的相似度(VB2005)——思索之二
在完成“计算字符串的相似度(VB2005)——思索之一”之后,照例对程序进行了一番测试。第一次找了两个相似的字符串,长度分别为15和17。速度和结果都比较满意。这也印证了算法的正确性。第二次找了两个相似的字符串,长度分别为1500和1507。嗯,直接跳出错误,说是堆栈错误。实际上是由于递归嵌套出了问题。采用递归算法,只是理论上有效,便于理解,实际应用中会出现各种限制。如本例,嵌套约1000层的时候原创 2009-09-08 20:33:00 · 1768 阅读 · 1 评论 -
计算字符串的相似度(VB2005)——思索之三
在参阅本篇文章之前,建议先参阅以下两篇文章计算字符串的相似度(VB2005)——思索之一计算字符串的相似度(VB2005)——思索之二在第二篇文章中的代码完成之后,照例还是对代码测试了一番。还是用两个相似的字符串,长度分别为1500和1507,结果能出来,但是效率差了点。在笔者的电脑上用了6秒中左右。仅仅是比较文本,就要6秒钟,比较难以接受,而且从代码看时间复杂度和空间复杂度都是O(n原创 2009-09-11 21:10:00 · 1283 阅读 · 0 评论 -
计算字符串的相似度(VB2005)——思索之四
参阅本文章之前,请先参阅以下文章计算字符串的相似度(VB2005)——思索之一计算字符串的相似度(VB2005)——思索之二计算字符串的相似度(VB2005)——思索之三 在思索之三的程序完成之后,经测试,结果和速度都令人满意,稍显美中不足的是就是空间复杂度还是比较高,为O(S1×S2),当S1和S2都比较大的时候,可能会占用非常多的空间。如何解决这个问题呢?经过对计算原创 2009-09-17 14:17:00 · 1182 阅读 · 1 评论