javascript - jquery中不同领域的常用词检测

Question

在 jquery 中，您如何确定一个元素是否使用了另一个元素中使用的词？例如:如果一个字段包含值:fishbucket，而另一个字段包含 fishdome，您将如何扫描这两个字段以获取常用词，在本例中为 fish？或者即使是数字，假设一个字段包含值 12793，另一个字段包含值 93127，公共(public)数字为 127。您是否需要制作一个公共(public)单词列表并针对两个字段的值运行它？或者有没有一种方法可以在不运行每个确定的列表的情况下确定常用词。我似乎找不到起点，所以如果有人能给我一个起点，那就太好了。

Answer 1

不需要jquery。简单的 javascript 就可以了。我只能给你一个函数来查找最长的公共(public)起始字符串。

function commonStart(array){
    var x = array.slice(0).sort(), 
    word1 = x[0],
    word2 = x[x.length-1], 
    i= 0;
    while(word1.charAt(i) == word2.charAt(i)) ++i;
    return word1.substring(0, i);
}

例如

var testArray = ['testone','testtwo','testthree'];
    commonStart(testArray);

将产生“测试”

在生物信息学中做这类事情的标准工具是 BLAST程序。它用于比较两个分子片段(如 DNA 或蛋白质)以找出它们彼此对齐的位置 - 基本上是两个字符串(有时大小为数 GB)共享公共(public)子字符串的位置。