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