# 力扣745. 前缀和后缀搜索


## 力扣745. Prefix and Suffix Search（前缀和后缀搜索）

设计支持前缀和后缀搜索的数据结构。

示例 1：

![](../posts/01_学习/87_LeetCode/0745_前缀和后缀搜索/img/0745-1-description.png)

```
输入：["WordFilter","f"]
     [[["apple"]], ["a","e"]]
输出：[null, 0]
解释：...
```

提示：
- 1 <= words.length <= 15000
- 1 <= words[i].length <= 10
- 0 <= pref.length, suff.length <= 10