常见词在不同领域中检测jquery

在jquery中，您如何确定一个元素是否使用了另一个元素中使用的单词？ 例如：如果一个字段包含值：fishbucket，另一个字段包含fishdome，您将如何扫描这两个字段以获取常用字，在这种情况下是鱼？ 或者甚至使用数字，比如一个字段包含值12793而另一个字段包含值93127，公共数字是127.您是否需要列出常用字词并根据两个字段的值运行它？ 或者有没有办法确定常用单词而不运行一个确定的列表。 我似乎无法找到起点，所以如果有人能给我一个开始的地方，那就太棒了。

Answer 1

不需要jquery。 简单的javascript就可以了。 我只能给你一个function，找到最常见的起始字符串。

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）共享共同的子串。

Answer 2

首先列出表单中的所有值。

 var inputvalue = []; //array declaration $('input[type=text]').each(function(){ inputvalue.push($(this).val()); //saves value in array }); 

然后循环遍历所有值以通过模式匹配获得常见字符串，您需要定义常用字符串应该有多少字符长。

Answer 3

问题可以分解为寻找最长的共同子序列。

这是一个用于在2个单词之间查找LCS的javascript实现。 您需要做的是按下数组中的所有单词，然后为要比较的每2个字符串调用LCS。 （如果返回长度> 1，则它们之间有一个共同的文本）。

有一些字符串匹配算法（基于哈希），你可能也想谷歌他们。 仅在需求量巨大时使用，对于通常情况，LCS实施应该足够。