在段落中查找单词的最佳算法？

Question

给定一段文本和一个字符串列表返回段落中包含的字符串列表 请注意，在字符串列表中，每个字符串可以包含多个单词 例如
输入文本是“我爱java程序”，字符串列表是{“java”，“java程序”，“java和c程序”}应该返回{“java program”} 在时间复杂度方面使用的最佳算法和数据结构是什么

Answer 1

您的描述未指定返回的列表应该是给定列表的（可能是最大的）子集。因此，最好的算法是简单的O（1）解决方案：return [string(paragraph[0])]。