Comment by trinovantes

The basic trie only matches exact consecutive characters. Does anyone know the data structure/trie variant for matching partial sequential characters?

    e.g. ABD matches A Brown Dog
                     ^ ^     ^