软件设计师之朴素的模式匹配算法
该算法也称为布鲁特一福斯算法,其基本思想是从主串的第一个字符起与模式串的第一个 字符比较,若相等,则继续逐一对字符进行后续的比较,否则从主串第二个字符起与模式串的 第一个字符重新比较,直到模式串中每个字符依次和主串中一个连续的字符序列相等时为止, 此时称为匹配成功。如果不能在主串中找到与模式串相同的子串,则匹配失败。
假设主串和模式串的长度分别为n和位置序号从0开始计算,下面分析朴素模式匹配 算法的时间复杂度。设从主串的第i个位置开始与模式串匹配成功,且在前i趟匹配中(位置0~ i-1),每趟不成功的匹配
原创
2021-08-18 09:31:36 ·
1191 阅读 ·
0 评论