数据结构与算法
文章平均质量分 58
流星泪111
这个作者很懒,什么都没留下…
展开
-
字符串匹配算法
目录BFKMPnext数组匹配SunDay BF 最简单易懂的写法,也是性能最差的写法。 最坏时间复杂度:O(n*m) /** * @param str1 主串 * @param str2 子串 * @param pos 从主串的pos位置开始找. * @return */ public static int BF(Strin...原创 2020-04-04 13:08:09 · 204 阅读 · 0 评论 -
串的匹配模式算法
关于算法原理,网上有很多优秀的博客都有讲解,这里我就只记录一下自己用代码实现的过程 BF算法(c): 1.主串与模式串逐个字符进行比较, 2.出现字符不匹配时主串的比较位置重置为起始位置的下一个字符位置,模式串的比较位置重置为起始位置, 3.最终匹配成功返回主串中匹配模式串的起始位置,否则返回-1 #include <stdio.h> #include &l...原创 2018-10-31 17:12:28 · 222 阅读 · 0 评论