开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >正则表达式与KMP

问正则表达式与KMP
EN

Stack Overflow用户

提问于 2010-07-12 07:27:04

回答 1查看 1.7K关注 0票数 1

嗨，谁能告诉我，为什么我们在现代编程实践中不使用Knuth Morris Pratt算法，而更喜欢正则表达式？

pattern-matching

EN

回答 1

Stack Overflow用户

发布于 2010-07-12 07:37:13

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

票数 2

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/3225037

复制

相似问题