2022年11月12日
KMP算法
摘要： KMP算法是一个字符串匹配算法，或者说是一个子字符串匹配算法 算法在字符串str中搜索子串pattern，如果存在，返回这个子串的起始索引，如果不存在，返回-1 暴力枚举匹配 暴力的字符串匹配算法非常简单，就是枚举所有可能的起始索引 i，对于每一个索引，都通过与pattern逐个字符地进行比较来检查 阅读全文
posted @ 2022-11-12 10:10 雪中的茶 阅读(54) 评论(0) 推荐(0) 编辑