计算机基础知识：串的模式匹配之朴素的串匹配算法
推荐阅读： 2014公共基础知识题库| 行政能力测试复习资料| 2014年申论热点【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中新都事业单位考试网为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!
串匹配的算法很多，这里只讨论一种最简单的称为朴素的串匹配算法。
基本思想：用一个循环来依次检查 n-m+1个合法的位移i(1≤i≤n-m+1)是否为有效位移。
算法段：
for(i=1;i
if(S=P)
return i;
以上是新都事业单位考试网为考生梳理计算机基础知识点，供大家学习识记!
页:
[1]