【Leetcode】745. Prefix and Suffix Search 745. 前缀和后缀搜索
解法感觉好像单纯是翻译一下官解哈哈哈哈解法一:成对的TRIE对于长度相同的前后缀,比如abc和xyz,可以表示为('a','z')、('b','y')、('c','x')但是对于长度不等的,可以用None来表示空位综上就是把TRIE的搜索路径表示为itertools.izip_longest(prefix,suffix[::-1])难点在于TRIE的构造,见注释:classWordFilter(o