大话数据结构十:字符串的模式匹配(BF算法)
来源:互联网 发布:linux下切换oracle命令 编辑:程序博客网 时间:2024/05/14 11:12
1. BF算法简介:
BF(Brute Force)算法是普通的模式匹配算法,又称为朴素匹配算法或蛮力算法,该算法最大缺点就是字符匹配失败指针就要回溯,所以性能很低。
2. BF算法思想:
BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结果。
3. Java实现:
注: 其实Java API中已经实现了字符串匹配这一算法,如: "abc".indexOf("bc") 将会返回1。这里仅仅是模拟该算法,仅供参考。
4. BF算法时间复杂度:
该算法最坏情况下要进行 M * ( N - M + 1) 次比较,时间复杂度为 O ( M * N )。
0 0
- 大话数据结构十:字符串的模式匹配(BF算法)
- 大话数据结构十:字符串的模式匹配(BF算法)
- 数据结构 字符串模式匹配之BF算法
- 大话数据结构十一:字符串的模式匹配(KMP算法)
- 大话数据结构十二:字符串的模式匹配(BM算法)
- 大话数据结构十一:字符串的模式匹配(KMP算法)
- 字符串的模式匹配: BF算法
- 字符串的匹配模式:朴素的模式匹配算法(BF算法)
- 字符串的模式匹配(BF、KMP)
- 数据结构- 串的模式匹配算法:BF和 KMP算法
- 数据结构- 串的模式匹配算法:BF和 KMP算法
- 字符串匹配的BF算法
- 字符串模式匹配的BF算法与KMP算法
- 【数据结构基础】串的模式匹配-BF算法
- 字符串模式匹配(BF算法和KMP算法)
- 字符串模式匹配算法--BF & KMP算法
- 数据结构12:模式匹配BF算法
- 字符串模式匹配BF算法的简单实现
- spring xml 例子
- js查询ip地址归属地
- ubuntu 下samba 挂载问题
- RejectedExecutionHandler
- 1996年分区联赛提高组之四 砝码称重
- 大话数据结构十:字符串的模式匹配(BF算法)
- mysql基本操作指令(一)
- UVA11988(破损键盘) 使用数组模拟链表插入
- 浅谈“用力不用脑“
- PTA 数据结构与算法题目集(中文)5-3 树的同构 (25分)
- SparseArray替代HashMap来提高性能
- 云主机挂盘步骤
- 安卓移动逆向(四)-Smail_HelloWorld
- 和菜鸟一起学linux之DBUS基础学习记录