这是一道面试题。
我有一个带有网址的文本文件,例如:
www.yahoo.com
www.google.com
www.apple.com
www.microsoft.com
我有一个子字符串列表,例如 oo、goog、app。如何找到与其中一个子字符串匹配的所有行?对于这个例子,我会:
www.yahoo.com
www.google.com
www.apple.com
面试官不喜欢逐行检查是否有任何子字符串出现在一行中。然后我说我们可以使用 trie,但这只有在子字符串的第一个字符与行中的第一个字符匹配时才有用,这类似于建议功能在 Google 中的工作方式。
谢谢