2018年5月8日

字符串处理:布鲁特--福斯算法

摘要: 基本思想: 其基本思想是从主串的第一个字符起与模式串的第一个字符比较,若相等,则继续逐个字符的后续比较,否则从主串的第二个字符起与模式串的第一个字符重新开始比较,直至模式串中的每个字符依次和主串中的一个连续的字符序列相等时为止,此时称为匹配成功,否则称为匹配失败。 以字符数组存储字符串,实现朴素的模 阅读全文

posted @ 2018-05-08 23:37 南笺 阅读(666) 评论(0) 推荐(0) 编辑

导航