您当前的位置: 首页 >  算法

暂无认证

  • 0浏览

    0关注

    92582博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

算法字符串匹配(查找)-BF算法

发布时间:2019-04-08 23:59:00 ,浏览量:0

欢迎点击「算法与编程之美」↑关注我们!

本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。

字符串是数据结构中比较简单的一种,但又是我们最常用的数据结构之一。对于字符串对象,最重要的操作之一便是字符串匹配(查找),本篇文章便向大家介绍一个典型的匹配算法—BF算法

为了方便理解,我们直接从问题入手,来理解这两种算法。

BF算法

目标串:BBC  ABCDAB  ABCD ABCDABDE

模式串:ABCDABD

提示:(空格也是一个字符串)

问题:查看模式串是否出现在目标串中,并找出其在目标串中的下标位置

分析:大家在碰到这个问题时,要如何解决呢?思考一下,下面讲

关注
打赏
1653961664
查看更多评论
立即登录/注册

微信扫码登录

2.3695s