个人博客地址：https://ymj68520.cnblogs.com/ 欢迎大家来踩
随笔分类 - 算法
面试向相关算法
摘要：字符串匹配——BM算法（C/C++） BM算法: 坏字符与好后缀。 BM算法坏字符 描述：从右往左遍历，找到第一个不同的位置，然后查找模式串中第一个与该位置相同的字符，然后将两个位置对齐。 如果后面有已经匹配的部分子串，则查找模式串前是否有已经匹配的部分子串，若找到则对齐这匹配的子串。 极端情况，坏
阅读全文
摘要：字符串匹配 关于什么是KMP操作，详情见 点我快速了解什么是KMP算法 KMP的基本思想 一般方法的弊端： 下面可以不看~~感兴趣可以看看~~，总之就是说：一般方法在面对重复率极高的串时匹配效率极低~ 首先，当主串为 00000000000000000000000000000000000000000
阅读全文
摘要：字符串匹配 问题描述：在主串S中寻找模式串T第一次出现的位置，并返回这个位置。 字符串匹配的暴力搜索方法——BF算法 使用最简单的方法，将模式串与主串进行逐位的比较。 每次偏移量固定设为1，偏移发生在每次失配之后。 代码描述如下： #include <iostream> #include <cstr
阅读全文
