2014年考研数据结构辅导(19)
专业课
时间: 2019-03-09 12:17:11
作者: 匿名
空格串是指__由空格字符(ASCII值32)所组成的字符串,其长度等于 空格个数____。
在模试匹配KMP算法中所用失败函数f的定义中,为何要求p1p2……pf(j)为p1p2……pj两头匹配的真子串?且为最大真子串?
失败函数(即next)的值只取决于模式串自身,若第j个字符与主串第i个字符失配时,主串不回溯, 模式串用第k(即next[j])个字符与第i个相比,有‘p1…pk-1’=‘pj-k+1…pj-1’,为了不因模式串右移与主串第i个字符比较而丢失可能的匹配,对于上式中存在的多个k值,应取其中最大的一个。这样,因j-k最小,即模式串向右滑动的位数最小,避免因右移造成的可能匹配的丢失。
猜你喜欢
-
- 03-082018考研大纲发布在即,汉硕考生如何稳中求胜
- 03-082018考研:计算机专业考试大纲
- 03-082018考研中医学考试大纲
- 03-082018考研专业大纲怎么看?
- 03-082018考研历史学基础考试大纲原文
- 03-082018年考研农学门类联考考试大纲
- 03-08全面解读2018考研大纲:为什么大纲如此重要
- 03-082017考研法律硕士非法学大纲对比一览表
- 03-082017年考研法律硕士(非法学)大纲变化综述
- 03-082017年全国硕士研究生入学统一考试法硕(非法学)大纲对比表