3 ms·

No, and it doesn't work for exactly this situation anyway, since you only want complete string matches here (e.g. "paws" shouldn't match), but I thought it was

No, and it doesn't work for exactly this situation anyway, since you only want complete string matches here (e.g. "paws" shouldn't match), but I thought it was an interesting related problem.

recursive 4y ago
As soon as you encounter the 'p', you fall out of the trie, and it's a miss.
- pimlottc 4y ago
  Sorry, I was talking about Aho-Corasick