写文章
- @LiaoLuoAnaxa
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
关于串和代码的应用（涉及BF算法、KMP算法）
其对于BF算法的改进在于：主串的指针i不回溯，直接从匹配失败的位置开始，继续向右滑动。设主串S：abaabaabcde，模式T：abaabc第一次匹配失败后j会回溯到第3个位置开始。（1）为什么可以让j回溯到第3个位置？当 i=5, j=5 时字符不等，此时已经匹配的部分 'abaab' 的最长相等前后缀长度为2，说明主串中 i=3,i=4 的字符 'ab' 与模式串前两个字符 'ab' 相等，因
关于串和代码的应用（涉及BF算法、KMP算法）
其对于BF算法的改进在于：主串的指针i不回溯，直接从匹配失败的位置开始，继续向右滑动。设主串S：abaabaabcde，模式T：abaabc第一次匹配失败后j会回溯到第3个位置开始。（1）为什么可以让j回溯到第3个位置？当 i=5, j=5 时字符不等，此时已经匹配的部分 'abaab' 的最长相等前后缀长度为2，说明主串中 i=3,i=4 的字符 'ab' 与模式串前两个字符 'ab' 相等，因
到底了