摘要：
平时我们使用的字符串查找，都是用语言自带的字符串查找函数，比如php中使用strpos(string,find,start)；C#中使用string.indexof()，C++中的strstr()等函数，但是这些函数的效率却并不高。如果要在长度为n的字符串A中，查找长度为m的字符串B，它们最坏的时间复杂度为O(m*n)，随着子字符串长度m的增大，这些函数的时间复杂度也相应地成倍增加。 现在我们介绍一下一些常用的字符串查找算法： 1、我们先写出来最一般最常用的查找字符串的算法： function indexOf($parent,$find,$start){ $_start=$st... 阅读全文
posted @ 2012-01-16 16:15 bug yang 阅读(2492) 评论(0) 推荐(0) 编辑