Leetcode Problem 745. Prefix and Suffix Search
Leetcode Solutions
Trie of Suffix Wrapped Words
- Initialize the trie.
- For each word in the dictionary, generate all possible suffix-wrapped words including the word itself followed by
#and the word again. - Insert each suffix-wrapped word into the trie, associating it with the original word's index.
- For a query with a given prefix and suffix, concatenate the suffix,
#, and the prefix to form the search string. - Search the trie for the search string and return the associated index of the deepest matching node.
- If no match is found, return -1.
Paired Trie
Ask Question
Programming Language
Purpose:
image/screenshot of info(optional)
Full Screen
Loading...
Suggested Answer
Answer
Full Screen
Copy Answer Code
Loading...