吾爱汇编

 找回密码
 立即注册

QQ登录

绑定QQ避免忘记帐号

查看: 2535|回复: 53

[其他] 基于fortran的算法系列--6.字符串匹配

  [复制链接]
h1235 发表于 2020-6-27 19:25 | 显示全部楼层 |阅读模式

注:部分内容来自网络,包括代码逻辑
字符串匹配:有内部函数的吧。不过欣赏实现过程也很享受。
一、bf算法:简单粗暴的方式,从前向后一一比较,若不同,则后移模式串。
二.bm算法中的坏字符规则思想:坏字符是指不匹配的主要字符,对应于主串中
(1)模式串与主串从后向前匹配
(2)发现坏字符后,如果坏字符不存在于模式串中:将模式串的头字符与坏字符后一位对齐
(3)发现坏字符后,如果坏字符不存在于模式串中:将模式串中 与坏字符相同的字符 最后一次出现的位置与坏字符对齐。
三.bm算法中的好后缀规则思想:好后缀是指匹配的主要字符子串,对应于主串中
(1)好后缀为模式串最后一个字符子串与主串对应的字符串,模式串与主串从后向前匹配
(2)当出现坏字符时,若好后缀不存在于模式串中: 将模式串的头字符与好后缀后一位对齐,此处要注意挪动不能过头,要考虑 好后缀尾部与模式串头部相同的情形。
(3)当出现坏字符时,若好后缀存在于模式串中: 将模式串中 与好后缀相同的子串 最后一次出现的位置与好后缀对齐。
bm.PNG

四、kmp算法
有些复杂,不做介绍,可移步百度,其实对于程序员来说,代码才是最容易看懂的,文字介绍反而会绕晕。直接上代码:
next数组.PNG

kmp.PNG

评分

参与人数 6HB +7 THX +2 收起 理由
消逝的过去 + 2
l278785481 + 1
zxjzzh + 2 [吾爱汇编论坛52HB.COM]-学破解防破解,知进攻懂防守!
agan8888 + 1
pmm018 + 2
playboy + 1

查看全部评分

吾爱汇编论坛-学破解,防破解!知进攻,懂防守!逆向分析,软件安全!52HB.COM
uYE05 发表于 2022-2-27 10:37 | 显示全部楼层
吾爱汇编论坛-学破解,防破解!知进攻,懂防守!逆向分析,软件安全!52HB.COM
aVksWF94 发表于 2022-3-1 01:14 | 显示全部楼层

谢谢分享
吾爱汇编论坛-学破解,防破解!知进攻,懂防守!逆向分析,软件安全!52HB.COM
wtOEh5 发表于 2022-3-17 17:28 | 显示全部楼层
吾爱汇编论坛-学破解,防破解!知进攻,懂防守!逆向分析,软件安全!52HB.COM
txMC4258 发表于 2022-3-17 17:34 | 显示全部楼层

如果楼主能每天都分享一些,那就更好了
吾爱汇编论坛-学破解,防破解!知进攻,懂防守!逆向分析,软件安全!52HB.COM
IPGVh84539 发表于 2022-3-20 12:03 | 显示全部楼层
吾爱汇编论坛-学破解,防破解!知进攻,懂防守!逆向分析,软件安全!52HB.COM
Idiptygh194 发表于 2022-3-27 18:44 | 显示全部楼层

感谢楼主
吾爱汇编论坛-学破解,防破解!知进攻,懂防守!逆向分析,软件安全!52HB.COM
VXBlSUP138 发表于 2022-4-1 14:10 | 显示全部楼层

支持一波~~
吾爱汇编论坛-学破解,防破解!知进攻,懂防守!逆向分析,软件安全!52HB.COM
KiaIVZW 发表于 2022-4-10 15:35 | 显示全部楼层

不知道说啥,给楼主顶一下吧!
吾爱汇编论坛-学破解,防破解!知进攻,懂防守!逆向分析,软件安全!52HB.COM
mfleB 发表于 2022-4-10 15:36 | 显示全部楼层

谢谢分享
吾爱汇编论坛-学破解,防破解!知进攻,懂防守!逆向分析,软件安全!52HB.COM
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

警告:本站严惩灌水回复,尊重自己从尊重他人开始!

1层
2层
3层
4层
5层
6层
7层
8层
9层
10层

免责声明

吾爱汇编(www.52hb.com)所讨论的技术及相关工具仅限用于研究学习,皆在提高软件产品的安全性,严禁用于不良动机。任何个人、团体、组织不得将其用于非法目的,否则,一切后果自行承担。吾爱汇编不承担任何因为技术滥用所产生的连带责任。吾爱汇编内容源于网络,版权争议与本站无关。您必须在下载后的24个小时之内,从您的电脑中彻底删除。如有侵权请邮件或微信与我们联系处理。

站长邮箱:SharkHeng@sina.com
站长QQ:1140549900


QQ|RSS|手机版|小黑屋|帮助|吾爱汇编 ( 京公网安备11011502005403号 , 京ICP备20003498号-6 )|网站地图

Powered by Discuz!

吾爱汇编 www.52hb.com

快速回复 返回顶部 返回列表