Returns the longest prefix of the input string found in the trie.
The radix trie to search in
The string to find a longest prefix for
The starting offset in the input string
The longest prefix found, or undefined if no prefix exists
Returns the longest prefix of the input string found in the trie.