如何实现745.前缀和后缀搜索功能？

本文共计878个文字，预计阅读时间需要4分钟。

745. 设计一个WordFilter类，包含一些特殊单词典，并能够通过前缀和后缀来搜索这些单词。实现WordFilter类：

pythonclass WordFilter: def __init__(self, prefixes_and_suffixes): self.prefixes_and_suffixes=set() for prefix in prefixes_and_suffixes: self.prefixes_and_suffixes.add(prefix) for suffix in prefixes_and_suffixes: self.prefixes_and_suffixes.add(suffix[::-1])

def search(self, prefix, suffix): return (prefix + suffix) in self.prefixes_and_suffixes or (suffix + prefix) in self.prefixes_and_suffixes

745.前缀和后缀搜索设计一个包含一些单词的特殊词典并能够通过前缀和后缀来检索单词。实现WordFilter类WordFilter(strin

745. 前缀和后缀搜索

设计一个包含一些单词的特殊词典并能够通过前缀和后缀来检索单词。

实现 WordFilter 类

WordFilter(string[] words) 使用词典中的单词 words 初始化对象。 f(string pref, string suff) 返回词典中具有前缀 prefix 和后缀 suff 的单词的下标。