我有一个n个字符串的数组。我想选择包含给定字符串的数组的所有元素。例如
input = "ra"
array = ["abas", "aras", "as", "ask", "asi", "aso", "atras", "ram" ]
output = ["aras", "atras", "ram"]
我的解决方案是蛮力，O(array.length*pattern.length*text.length)。我想知道，有更快的方法吗？或者以某种方式使用Trie（这显然只适用于从开始搜索（！不在任何位置））？