KMP算法

KMP算法,是一种解决string.LastIndex(string)问题的优化算法,本文以形象易理解为目标,给你介绍它的基本原理。希望可以帮你更好地理解它。 问题描述为: 在字符串P(Primary)中找跟目标字符串T(Target)完全相同的子串(index)。 暴力解法 对于解决这种长字符串中包含小字符串的问题,写代码最简单的当然就是暴力解法: 遍历P的所有字符P(i)开头的字串是否跟T相等 …