正在加载图片...
将p向右移动一个字符的位置,重新用p中的字符从 头开始与t中相对应的字符依次比较,即: +1° p1p2…Pm1Pm 如此反复,直到匹配成功或者p已经移到使t中剩下 的字符个数小于p的长度的位置,此时意味着模式 匹配失败,表示t没有子串与模式p相等,我们约 定返回-1代表匹配失败。 朴素模式匹配算法的具体实现如下将p向右移动一个字符的位置,重新用p中的字符从 头开始与t中相对应的字符依次比较,即: t1 t2 t3 …… tm tm+1……tn p1 p2…… pm-1 pm 如此反复,直到匹配成功或者p已经移到使t中剩下 的字符个数小于p的长度的位置,此时意味着模式 匹配失败,表示t中没有子串与模式p相等,我们约 定返回-1代表匹配失败。 朴素模式匹配算法的具体实现如下:
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有