这是Javascript正则表达式吗?无法产生上述结果。

时间:2015-06-28 15:56:24

标签: javascript

给定一个包含字母数字单词和N个单词的搜索短语的内容页面,编写一个算法,该算法将返回包含任何顺序中所有N个单词的最短内容片段。

示例:纽约市的乔治华盛顿大桥是有史以来最古老的桥梁之一。它现在正在改造,因为这座桥是一座里程碑。市政府官员表示,这座具有里程碑意义的桥梁工程将为该市创造大量新工作。

搜索字词:Landmark City Bridge

结果:桥梁是一个里程碑。城市

1 个答案:

答案 0 :(得分:-1)

  1. 确定列表中每个单词出现的位置,按位置排序。
  2. 对于列表中位置的每次出现,确定列表中的前方必须步骤以查看所有单词。您可能会使用与n和n + i之间是否有单词相关的布尔数组。
  3. 然后你可以确定从字n的开头到字n + i的结尾的子字符串的长度。
  4. 如果此候选解决方案的长度小于先前候选者,请存储它。从第2步继续。