[0745] 前缀和后缀搜索

• GitHub
• http://leetcode.xuezhisd.top/post/de6d7e9d.html
• https://leetcode.com/problems/prefix-and-suffix-search
• https://leetcode-cn.com/problems/prefix-and-suffix-search

题目描述

给定多个 words，words[i] 的权重为 i 。

设计一个类 WordFilter 实现函数WordFilter.f(String prefix, String suffix)。这个函数将返回具有前缀 prefix 和后缀suffix 的词的最大权重。如果没有这样的词，返回 -1。

例子:

输入:
WordFilter(["apple"])
WordFilter.f("a", "e") // 返回 0
WordFilter.f("b", "") // 返回 -1

注意:

1. words的长度在[1, 15000]之间。
2. 对于每个测试用例，最多会有words.length次对WordFilter.f的调用。
3. words[i]的长度在[1, 10]之间。
4. prefix, suffix的长度在[0, 10]之前。
5. words[i]和prefix, suffix只包含小写字母。

Related Topics

字典树

题目解析

• [请一句话描述题目…]

不确定性

方法一：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

方法二：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

相关题目