2022年4月8日
KMP算法
摘要： kmp 概览 解决字符串匹配的问题，是一种模式匹配算法，可以在 O(n+m) 的时间复杂度内实现两个字符串的匹配。 模式匹配：给定一个主串，以及一个模式串，在主串中匹配是否存在模式串并返回具体的位置 暴力法 // s 为主串，t 为模式串 int searchSubStr(char* s, int 阅读全文
posted @ 2022-04-08 11:26 oumae 阅读(45) 评论(0) 推荐(0) 编辑