4.2字符串的模式匹配 寻找字符串p在字符串t中首次出现的起始位置称 为字符串的模式匹配,其中称p为模式( pattern),t 为正文text),t的长度远远大于p的长度 4.21朴素的模式匹配算法 朴素模式匹配算法的基本思想是:用中的每个字 符去与t中的字符一一比较: 正文t:t1 ●●●●●● e●●●。● 模式p:p1p2…….p 如果t1=p1t2=p2…tmn=pm,则模式匹配成功;否4.2 字符串的模式匹配 寻找字符串p在字符串t中首次出现的起始位置称 为字符串的模式匹配，其中称p为模式(pattern），t 为正文(text)，t的长度远远大于p的长度。 4.2.1 朴素的模式匹配算法 朴素模式匹配算法的基本思想是：用p中的每个字 符去与t中的字符一一比较： 正文t： t1 t2 …… tm……tn 模式p： p1 p2 …… pm 如果t1=p1 ,t2=p2 ,…..tm=pm，则模式匹配成功；否 则