数据结构之串的模式匹配(C语言实现)
一、暴力匹配算法(BF)BF全称为Brute-Force,最简单直观的模式匹配算法。1.算法思想两个字符串进行匹配时,一个主串和一个模式串,就是按照我们最容易想到的算法来进行匹配。用两个变量i,j分别记录主串和模式串的匹配位置,如果两者在某个字符不匹配,则将记录主串匹配位置的变量i回退到匹配前i的位置的后一个位置,将j回头到模式串的第一个字符位置;如果i和j指向的主串和模式串字符匹配,...
原创
2017-08-29 17:34:08 ·
8050 阅读 ·
0 评论