相关文档

重庆移通学院:《数据结构》课程教学资源(PPT课件讲稿)模式匹配的BF算法

算法思想:s中的第一个字符与t中的第一个字符 进行比较,若不同,就将s 中的第二个字符与t中 的第一个字符进行比较……,直到s的某一个字符 和t的第一个字符相同;再将它们之后的字符进行 比较,若也相同,则如此继续往下比较;依此类 推,重复上述过程。最后,会出现两种情况: (1) 在s中找到和t相同的子串,则匹配成功 (2)将s的所有字符都检测完了,找不到与t相 同的子串,则匹配失败
团购合买资源类别:文库,文档格式:PPT,文档页数:13,文件大小:123KB
点击进入文档下载页(PPT格式)
共13页,试读已结束,阅读完整版请下载
点击下载(PPT格式)