数据结构

位置:IT落伍者 >> 数据结构 >> 浏览文章

数据结构 5.3 串的模式匹配的简单算法


发布日期:2019年09月30日
 
数据结构 5.3 串的模式匹配的简单算法

希赛教育计算机专业考研专业课辅导招生

希赛教育计算机专业考研专业课辅导视频

希赛教育计算机考研专业课在线测试系统

此算法的思想是直截了当的将主串S中某个位置i起始的子串和模式串T相比较即从j=起比较S[i+j]与T[j]若相等则在主串S中存在以i为起始位置匹配成功的可能性继续往后探索(j逐步增)直至T串中最后一个字符比较相等为止否则改从主串的下一个字符起重新开始进行下一轮的匹配即将串T向后滑动一位即i增而j退回至重新开始新一轮的匹配

               

上一篇:数据结构 2.6 顺序表中元素互换示例算法(一)

下一篇:数据结构之最小生成树