KMP算法

主宰稳场 提交于 2019-12-02 21:59:15

KMP算法用于字符串匹配问题

原有一个主串T和一个要匹配字符串S

对S求next熟组然后进行较少回溯匹配

求next数组。也就是在S串匹配不正确时 进行回溯。 每个next数组指向前一个应该回溯对下标

 

 

然后进行匹配  对于每个不匹配字符串重新依据next数组匹配

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!