寻找搜索算法名称

时间:2013-02-22 07:19:34

标签: algorithm search

我假设我在这里描述了一个名字。

基本上,如果我搜索“word1 word2 word3”(没有引号)并且我有这个数组:

 ["word1 word2",
 "word1 word2 word3",
 "word3 word2 word1",
 "word2 word3 word1",
 "word1 word3 word2 word4",
 "word1 word4 word3",
 "word4 word1 word2 word3"]

它应该返回这些找到的结果:

word1 word2 word3
word3 word2 word1
word2 word3 word1
word1 word3 word2 word4
word4 word1 word2 word3

这样的算法有没有名字?

3 个答案:

答案 0 :(得分:1)

描述如下:

“搜索包含以下单词的所有排列的所有字符串”。所以也许它应该被称为“排列搜索”:http://www.keyworddiscovery.com/feature-permutation-search.html

答案 1 :(得分:0)

如果您还允许返回word1 word4 word2 word3,则会将其称为“基于关键字的搜索”或“全文搜索”,其限制是搜索文本应包含所有关键字(而不仅仅是子集)。 / p>

答案 2 :(得分:0)

你在做什么基本上是

Search : search-set{1,2,3}

In :
sample-space-set{
 set{1,2,3}
 set{1,2,3,4}
 set{2,3,4,5}
}

Result:
result-set{
 set{1,2,3}
 set{1,2,3,4} 
}

可以更简洁地说明 查找样本空间集中的所有结果集,其中'search-set是子集'。

基本上,算法的名称可以是
'找到所有子集的母亲

(我真的不知道子集关系的反面是什么。如果你知道那就让我们知道了。)