每日一题745. 前缀和后缀搜索
Posted 爱写Bug的王六六
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了每日一题745. 前缀和后缀搜索相关的知识，希望对你有一定的参考价值。
设计一个包含一些单词的特殊词典，并能够通过前缀和后缀来检索单词。
实现 WordFilter 类：
- WordFilter(string[] words) 使用词典中的单词 words 初始化对象。
- f(string pref, string suff) 返回词典中具有前缀 prefix 和后缀 suff 的单词的下标。如果存在不止一个满足要求的下标，返回其中 最大的下标 。如果不存在这样的单词，返回 -1 。
参考：双字典树
详解前缀树「TrieTree 汇总级别整理以上是关于每日一题745. 前缀和后缀搜索的主要内容，如果未能解决你的问题，请参考以下文章