null字符串匹配字符串匹配单字符串匹配
多字符串匹配
扩展字符串匹配
正则
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
达式匹配
近似匹配扩展字符串说明扩展字符串说明对模式串进行扩展
模式串中的每个位置不是一个字符而是一个字符集合
允许可选字符和可重复字符
单字符串匹配单字符串匹配从某一个大文本T中找出某个特定模式串P
前缀搜索、后缀搜索、子串搜索
子串搜索：在搜索窗口内从后向前逐个读入文本字符，搜索满足如下条件的最长字符串u:u既是窗口文本中的后缀，也是模式串的子串KMP算法KMP算法KMP中我们用两个指针i和j分别表示，A[i-j+1..i]与B[1..j]完全相等。即，i是不断增加的，随着i的增加j相应地变化，且j满足以A[i]结尾的长度为j的字符串正好匹配B串的前j个字符，当A[i+1]!=B[j+1]，KMP的策略是调整j的位置（减小j值）使得A[i-j+1..i]与B[1..j]保持匹配且新B[j+1]恰好与A[i+1]匹配，而next函数恰恰记录了这个j应该调整到的位置。KMP算法2KMP算法2S[i-j+1]…S[i-k+1]…S[i-1] S[i]
T[1]……..T[j-k+1]…T[j-1] T[j]
T[1]……..T[k-1] T[k]
KMP算法3KMP算法3Next[j]的定义：
当j=1时，为0
Max{k|1
本文档为【字符串匹配】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483