2023年5月30日
KMP算法
摘要： KMP算法 作用：用来处理字符串匹配问题 时间复杂度：O（N） 空间复杂度：O(N) 思路： 假设以a[i]结尾的长度为j的字符串正好匹配b串的前j个字符，那么考虑a[i+1]与b[j+1]的情况 A[i+1]==B[j+1] --> ++j,if(j==m) 匹配成功. A[i+1]!=B[j+1 阅读全文
posted @ 2023-05-30 18:55 比奇堡悍匪派大星 阅读(61) 评论(0) 推荐(0)