搜索条款&返回最短的结果

时间:2016-09-10 21:43:06

标签: java arrays string

我有一个字符串数组,可以包含单词或字母......

例如:

String[] s = new String[] { K W D A I B D W C D W S D B F A C E S D B C D E S A D B X }

我有另一个字符串数组,其中包含我正在寻找的术语..

String[] terms = new String[] {A,B,C}

我想从" s"返回最短的后续序列。包含术语数组中所有术语的数组,但它必须是一个片段,并返回包含所有这些术语的s数组中的最短子序列。谷歌搜索一系列单词时的行为排序,并返回包含这些单词的文章,并在片段中将这些世界加粗。

我知道有几种不同的算法可以用来做到这一点。但我想用O(n)算法做到这一点。

你会怎么做这样的事情?

0 个答案:

没有答案