那就把A中的字符串每次拿掉一个字符和B的前九个比，

来源: 001 于 2006-02-20 16:30:18 [] [博客] [旧帖] [给我悄悄话] 阅读数 : 0 (127 bytes)
回答: 这不是IT能解的，是数学 由 001 于 2006-02-20 16:18:52

再每次拿掉两个字符，排列组合后和B的前八个比，没完没了地比下去……

或者计算两个字符串的距离（实际上是字符代码的差值）……

所有跟帖： 

• Stunned...这会有效率？！我在看PHP里面Similar_text的算法 -金枪布道- ♂ 给 金枪布道 发送悄悄话 金枪布道 的博客首页 (0 bytes) () 02/20/2006 postreply 16:32:54

• 哦，你用高级语言，那就调用现成的 -001- ♂ 给 001 发送悄悄话 001 的博客首页 (15 bytes) () 02/20/2006 postreply 16:39:16

• 晕死，难不成我还用汇编？ -金枪布道- ♂ 给 金枪布道 发送悄悄话 金枪布道 的博客首页 (0 bytes) () 02/20/2006 postreply 16:45:48

• Found a O(M * N) Algorithm: Levenshtein Distance -金枪布道- ♂ 给 金枪布道 发送悄悄话 金枪布道 的博客首页 (0 bytes) () 02/20/2006 postreply 16:50:13

• 前一句是假设B中漏了几个字符 -001- ♂ 给 001 发送悄悄话 001 的博客首页 (59 bytes) () 02/20/2006 postreply 16:37:08

请您先登陆，再发跟帖！