![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
Uranus1211
这个作者很懒,什么都没留下…
展开
-
时间复杂度
时间复杂度递归的时间复杂度原创 2017-12-05 00:19:35 · 1738 阅读 · 0 评论 -
BF算法查找子串
S:'abcabcdP:'abcd'将s称为主串,p称为子串,在主串中查到子串,如果找到,返回子串在主串中的位置,即下标,如果没有找到,返回-1.算法一:BF算法(朴素查找算法)很容易想到的方法是定义两个循环变量,i标记主串,j标记子串,两个变量往后走,进行比较,相等就往后走,不相等的话,主串就返回到原来位置的下一个位置,子串返回到起点,继续比较,如果是子串先比较完了,就说明找到了原创 2018-01-31 14:41:40 · 2152 阅读 · 0 评论