确定两个字符串在Javascript相似?

比方说,我有两个字符串,有没有什么办法来检查它们是否至少有90%相似?

var string1 = "theBoardmeetstoday,tomorrow51"; var string2 = "Board meets today, tomorrow";

谢谢,

Tegan

--------------解决方案-------------

对于Levenshtein距离的维基百科条目包含一个样本实现。

jsdifflib是Python的优秀difflib库的JavaScript的端口。

它具有功能ratio() 其中返回[秒]的量度sequences’相似性如在范围内的浮子[0,1]”。

String.levenshtein(插件MooTools的)

检查出来:http://mootools.net/forge/p/string_levenshtein

GitHub上:https://github.com/thinkphp/String.levenshtein

这种方法计算两个字符串之间莱文斯坦距离。 在信息理论和计算机科学,Levenshtein距离是一个度量,用于测量差的量两个序列(称为编辑距离)之间。 两个字符串之间的Levenshtein距离被转化1字符串插入到另一个给定的字符串,在可能情况下操作是插入,缺失,或一个单独的字符替换所需的操作的最小数量给出。

的Levenshtein距离算法已被用于:

  • 拼写检查
  • 语音识别
  • DNA分析
  • 抄袭检测
分类:JavaScript的 时间:2015-03-15 人气:26
分享到:

相关文章

Copyright (C) 55228885.com, All Rights Reserved.

55228885 版权所有 京ICP备15002868号

processed in 1.237 (s). 10 q(s)