【进阶篇 - Day 43】 2020-12-13 - 面试题 17.17 多次搜索（02. trie ）
题目描述
题目描述
给定一个较长字符串 big 和一个包含较短字符串的数组 smalls，设计一个方法，根据 smalls 中的每一个较短字符串，对 big 进行搜索。输出 smalls 中的字符串在 big 里出现的所有位置 positions，其中 positions[i]为 smalls[i]出现的所有位置。
示例：
输入：
big = “mississippi”
smalls = [“is”,“ppi”,“hi”,“sis”,“i”,“ssippi”]
输出： [[1,4],[8],[],[3],[1,4,7,10],[5]]
提示：0 ⇐ len(big) ⇐ 1000
0 ⇐ len(smalls[i]) ⇐ 1000
smalls 的总字符数不会超过 100000。
你可以认为 smalls 中没有重复字符串。
所有出现的字符均为英文小写字母。来源：力扣（LeetCode）
链接：leetcode-cn.com/problems/multi-search-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
我的回答
解法一
时空复杂度
时间复杂度：O(n)
空间复杂度: O(1)