给定多个 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
注意:
words
的长度在[1, 15000]
之间。- 对于每个测试用例,最多会有
words.length
次对WordFilter.f
的调用。 words[i]
的长度在[1, 10]
之间。prefix, suffix
的长度在[0, 10]
之前。words[i]
和prefix, suffix
只包含小写字母。