kmp算法模式匹配的类型(1)精确匹配如果在目标T中至少一处存在模式P，则称匹配成功，否则即使目标与模式只有一个字符不同也不能称为匹配成功，即匹配失败
给定一个字符或符号组成的字符串目标对象T和一个字符串模式P，模式匹配的目的是在目标T中搜索与模式P完全相同的子串,返回T和P匹配的第一个字符串的首字母位置
(2)近似匹配如果模式P与目标T(或其子串)存在某种程度的相似,则认为匹配成功
常用的衡量字符串相似度的方法是根据一个串转换成另一个串所需的基本操作数目来确定
基本操作由字符串的插入、删除和替换来组成
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
