2024年8月10日
KMP
摘要： 实现 现在有两个串a,b: AAABAAABAAAC AAAC 要从a中找到b，最简单的方法显然是暴力，那么时间复杂度会非常高，高达O(len1×len2)O(len1\times len2)O(len1×len2)。 有没有更快的方法？KMP大显身手！ KMP的思想基于最长公共前后缀。 设字符串T 阅读全文
posted @ 2024-08-10 09:45 KK_SpongeBob 阅读(9) 评论(0) 推荐(0)