简单理解朴素模式匹配算法
父串进行大循环,在大循环中进行着子串的小循环。
1.首先我们要知道什么是串的模式匹配,所谓串的模式匹配就是指子串的定位操作。
2.理解这个算法我们最好用一个实例来进行理解,在大二时候由于当时学的太过仓促,倒是有些代码真的是死记硬背,到了大三考研的时候这些东西必须进行深刻的理解,我会在以后的时间内陆续的进行补充(复习一点写一点)。
3.假设s1为主串s1 = "asdfa",s2为子串,s2 = "sd"(假设首个以0开头);
主:asdfa
子:sd
①a和s进行匹配,我们发现二者不相等,主串指
原创
2020-11-06 20:40:50 ·
1485 阅读 ·
1 评论