R: Find the longest match in a trie

longest_match {triebeard} | R Documentation

## Find the longest match in a trie

### Description

`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".

### Usage

    longest_match(trie, to_match)

### Arguments

`trie` | a trie object, created with `trie`
`to_match` | a character vector containing the strings to match against the trie's keys.

### See Also

`prefix_match` and `greedy_match` for prefix and greedy matching, respectively.

### Examples

    trie <- trie(keys = c("afford", "affair", "available", "binary", "bind", "blind"),
                       values = c("afford", "affair", "available", "binary", "bind", "blind"))
    longest_match(trie, "binder")

[Package triebeard version 0.3.0 Index]