专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
今天看啥  ›  专栏  ›  算法与数据结构

漫画:什么是字符串匹配算法?

算法与数据结构  · 公众号  · 算法  · 2020-01-20 09:10
来自公众号:程序员小灰—————  第二天  —————什么意思呢?让我们来举一个例子:在上图中,字符串B是A的子串,B第一次在A中出现的位置下标是2(字符串的首位下标是0),所以返回 2。我们再看另一个例子:在上图中,字符串B在A中并不存在,所以返回 -1。为了统一概念,在后文中,我们把字符串A称为主串,把字符串B称为模式串。小灰的想法简单粗暴,让我们用下面的例子来演示一下:第一轮,我们从主串的首位开始,把主串和模式串的字符逐个比较:显然,主串的首位字符是a,模式串的首位字符是b,两者并不匹配。第二轮,我们把模式串后移一位,从主串的第二位开始,把主串和模式串的字符逐个比较:主串的第二位字符是b,模式串的第二位字符 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照