Structure de données pour représenter des motifs dans les chaînes

Je pense que le moyen le plus simple de le faire serait de construire un NFA comme Trie , une qui permet des transitions à plusieurs états. Ceci, bien sûr, ajoute la complexité d'avoir une autre structure de données qui correspond à plusieurs états donnés à un ensemble de caractères à correspondre. Par exemple, avec votre exemple: xxx

permet d'essayer de correspondre à correspondre à "code> jboxx: nom = *

lorsque vous faites correspondre la sous-chaîne JO , vous auriez besoin d'une structure de données pour contenir les états jbo et jb * et * car vous avez trois branches à ce point. Lorsque le x est entré dans, vous pouvez supprimer la route JO depuis son impasse et utilisez jb * et * . La mise en œuvre facile consiste à disposer d'un ensemble d'états de match possibles à tout moment et d'essayer le caractère suivant sur chacun d'eux. Vous auriez également besoin d'un moyen de résoudre plusieurs matchs (comme dans ce cas) - peut-être quelque chose d'aussi simple qu'un plus long match?

Tout semble avoir du sens lorsque vous pensez à la Trie comme une NFA au lieu du format DFA bien accepté. J'espère que cela pourra aider.