欢迎点击「算法与编程之美」↑关注我们!
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。
字符串是数据结构中比较简单的一种,但又是我们最常用的数据结构之一。对于字符串对象,最重要的操作之一便是字符串匹配(查找),本篇文章便向大家介绍一个典型的匹配算法—BF算法
为了方便理解,我们直接从问题入手,来理解这两种算法。
BF算法
目标串:BBC ABCDAB ABCD ABCDABDE
模式串:ABCDABD
提示:(空格也是一个字符串)
问题:查看模式串是否出现在目标串中,并找出其在目标串中的下标位置
分析:大家在碰到这个问题时,要如何解决呢?思考一下,下面讲