串的模式匹配算法实验报告(共17页)

串的模式匹配算法实验报告　篇一：串的模式匹配算法　串的匹配算法——bruteForce(bF)算法　匹配模式的定义　设有主串s和子串T，子串T的定位就是要在主串s中找到一个与子串T相

精选优质文档-----倾情为你奉上 串的模式匹配算法实验报告 篇一：串的模式匹配算法 串的匹配算法——bruteForce(bF)算法 匹配模式的定义 设有主串s和子串T，子串T的定位就是要在主串s中 找到一个与子串T相等的子串。通常把主串s称为目标串， 把子串T称为模式串，因此定位也称作模式匹配。模式匹配 成功是指在目标串s中找到一个模式串T；不成功则指目标 串s中不存在模式串T。bF算法 brute-Force算法简称为bF算法，其基本思路是：从目 标串s的第一个字符开始和模式串T中的第一个字符比较， 若相等，则继续逐个比较后续的字符；否则从目标串s的第 二个字符开始重新与模式串T的第一个字符进行比较。以此 类推，若从模式串T的第i个字符开始，每个字符依次和目 标串s中的对应字符相等，则匹配成功，该算法返回i；否 则，匹配失败，算法返回0。 专心---专注---专业