2019年4月13日
主串与模式串的匹配
摘要： 主串与模式串的匹配 （1）BF算法： BF算法比较简单直观，其匹配原理是主串S.ch[i]和模式串T.ch[j]比较，若相等，则i和j分别指示串中的下一个位置，继续比较后续字符，若不相等，从主串S的下一个字符（i=i-j+2）起再重新和模式串T的第一个字符（j=1）比较。 （2）KMP算法： KMP 阅读全文
posted @ 2019-04-13 22:08 刘恒盛 阅读(2331) 评论(0) 推荐(0) 编辑