longest_match accepts a trie and a character vector
and returns the value associated with whichever key had the longest match
to each entry in the character vector. A trie of "binary" and "bind", for example,
with an entry-to-compare of "binder", will match to "bind".
longest_match(trie, to_match)a trie object, created with trie
a character vector containing the strings to match against the trie's keys.
prefix_match and greedy_match
for prefix and greedy matching, respectively.
trie <- trie(keys = c("afford", "affair", "available", "binary", "bind", "blind"),
values = c("afford", "affair", "available", "binary", "bind", "blind"))
longest_match(trie, "binder")
Run the code above in your browser using DataLab