编辑的头像 ID: 91559311473

编辑

HelloWorld 社区成员

1760560911

文章3
个人网站0
加入社区2025

字符串匹配查找-KMP算法

如果让你从一个长字符串中匹配另一个字符串,你会怎么去查?大多数人的第一反应是从第一位开始匹配,如果匹配不成功,接着从第二位开始重新匹配,以此类推,直至完全匹配为止。但是匹配的字符有些部分前缀实际上是相同的,那么从这点考虑,有没有一些别的算法可以精简这步重复匹配操作呢。本文将介绍一种算法,KMP(