2023年2月23日
【字符串】KMP算法
摘要： KMP 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法，效率很高。 例题28. 找出字符串中第一个匹配项的下标 - 力扣（Leetcode） BF（Brute-Force）算法：暴力解法 BF算法采用穷举的思路，效率不高。最坏情况下的时间复杂度和平均时间复杂度均为O(n 阅读全文
posted @ 2023-02-23 16:35 瞻鹤 阅读(16) 评论(0) 推荐(0) 编辑