正则表达式与KMP

Question

你们可以告诉我为什么我们没有在现代编程实践中使用Knuth Morris Pratt算法而更喜欢正则表达式吗？

Answer 1

是否有多个KMP算法？我的理解是有一种算法用于在另一个字符串中搜索字符串。正则表达式更灵活 - 并且没有理由为什么非常简单的正则表达式不能使用KMP - 这取决于实现者。