随笔分类 -  算法·理论

摘要:实现 现在有两个串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 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示