+ -
当前位置:首页 → 问答吧 → 闲着的高手们来试试,实现在strstr(),比比效率!

闲着的高手们来试试,实现在strstr(),比比效率!

时间:2010-07-27

来源:互联网

闲着的高手们来试试,实现在strstr(),比比效率!

作者: zhangsuozhu   发布时间: 2010-07-27

抄个kmp凑数行不?

作者: davelv   发布时间: 2010-07-27

行。libc里的算法用的是kmp 吗?

作者: zhangsuozhu   发布时间: 2010-07-27



QUOTE:
行。libc里的算法用的是kmp 吗?
zhangsuozhu 发表于 2010-07-27 14:53


据说是自然匹配,就是那个最笨的方法。

作者: davelv   发布时间: 2010-07-27

几年前,好像看过google的一个投影算法,说是速度很快。

作者: mirnshi   发布时间: 2010-07-27