以图明志

计算机算法

亲身体验一下KMP算法

KMP快速字符串查找算法
KMP字符串查找(匹配)算法最大的好处,并不是它比strstr快,而是它不回溯。这是很奇妙的一个特征。这意味着目标文本只需要提供一个取得下一个字符的函数(在WINX中,这个函数叫get),就可以实现搜索。这对KMP算法的客户而言,无疑是非常有利的一件事情。
1 / 1 首页 < Prev 1 Next > 尾页 页码: