标签:算法

KMP

字符匹配问题。 因为项目需要,在字符串中查找是否有某段特定的字符出现,想起前段时间看的KMP算法,于是总结一下以免忘记了。 例如:字符串s: BDABCDABACD. 模式串p: ABA,因为s中有一小段字符串与模式串A…