745接頭辞と接尾辞検索

以上を考えると  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それは小文字のみが含まれています。