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