会员
周边
众包
新闻
博问
闪存
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
he-zhan
博客园
首页
新随笔
联系
订阅
管理
02 2023 档案
【字符串】KMP算法
摘要:KMP 算法(Knuth-Morris-Pratt 算法)是一个著名的字符串匹配算法,效率很高。 例题28. 找出字符串中第一个匹配项的下标 - 力扣(Leetcode) BF(Brute-Force)算法:暴力解法 BF算法采用穷举的思路,效率不高。最坏情况下的时间复杂度和平均时间复杂度均为O(n
阅读全文
posted @
2023-02-23 16:35
瞻鹤
阅读(22)
评论(0)
推荐(0)
公告