蛮力法字符匹配(BF算法).pptx

蛮力法字符匹配BF算法蛮力法字符匹配BF算法问题描述给定一个n个字符组成的串[称为文本]一个m个字符组成的串 [称为模式], 从文本中寻找匹配模式的子串算法分析 用S表示文本T表示模式本题应用蛮力法解决的过程是 从文本S的第一个字符开始和模式T的第一个字符比较 若相等继续比较二者的后续字符 若不相等从文本S的第二个字符开始和模式T的第一个字符比较 重复上述过程若模式T中的字符比较完毕则匹配成功 若