首页 > 其他 > 详细

串的模式匹配

时间:2017-04-16 13:22:18      阅读:331      评论:0      收藏:0      [点我收藏+]

(1)、Brute-Force

  暴风(Brute Force)算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符;若不相等,则比较S的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。BF算法是一种蛮力算法。

  如目标串:"caatcat",t="cat",pos=1,匹配过程如图

 技术分享

串的模式匹配

原文:http://www.cnblogs.com/helloworldcode/p/6718372.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!