我有一个字符串数组,可以包含单词或字母......
例如:
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)算法做到这一点。
你会怎么做这样的事情?