longest_match {triebeard} | R Documentation |
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)
trie |
a trie object, created with |
to_match |
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")