事业单位考试计算机基础知识:串的模式匹配之朴素的串匹配算法
【导语】在事业单位考试中,计算机专业知识的复习向来是考生复习备考阶段的一大重点,其中中公事业单位考试网为计算机基础知识的复习为考生提供知识点梳理,帮助考生备考!
串匹配的算法很多,这里只讨论一种最简单的称为朴素的串匹配算法。
基本思想:用一个循环来依次检查 n-m+1个合法的位移i(1≤i≤n-m+1)是否为有效位移。
算法段:
for(i=1;i<=n-m+1;i++)
if(S[i..i+m-1]=P[1..m])
return i;
更多相关信息请访问事业单位考试资料网
欢迎关注(中公教育事业单位招聘考试频道)
及时掌握事业单位招聘考试信息
回复“2022”领取备考大礼包
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
如果对你有帮助的话,就点个赞吧!





