魅力中国2020，Issue(41) ：234-235.

模式匹配BF算法分析及实现

任宪臻 任美玲
魅力中国2020，Issue(41) ：234-235.
✕
  • 万方数据

模式匹配BF算法分析及实现

任宪臻 1任美玲2
扫码查看

作者信息

  • 1. 北京信息职业技术学院 软件与信息学院,北京 100018
  • 2. 烟台南山学院 工学院计算机系,山东 烟台 265700
  • 折叠

摘要

BF算法是字符串的模式匹配算法中的一种,它的优点是非常简单而又直观.本文主要介绍BF算法的匹配过程,通过实例分析BF算法因每趟匹配不成功时都要回溯,而没有利用已经部分匹配的结果,从而造成BF算法效率比较低.

关键词

面向对象/抽象/重写

引用本文复制引用

出版年

2020
魅力中国
河南人民广播电台

魅力中国

ISSN：1673-0992
参考文献量3
段落导航相关论文