2022年9月22日
KMP算法
摘要： #朴素的模式匹配算法 朴素算法就是以主串的每一个字符作为子串的开头，与要匹配的字符串(称为模式串)进行匹配， 匹配失败则主串退回到这次匹配首位的下一位，重新进行匹配。 主串：ａｂｃａｂａｂａｂｃｄ ｜ 模式串： ａｂａｂｃ 此时匹配失败，那么将跳转到下个首位重新匹配 主串：ａｂｃａｂａｂａｂｃｄ ｜ 阅读全文
posted @ 2022-09-22 20:10 何太狼 阅读(48) 评论(0) 推荐(0)