备案控制台

开发者社区> 问答> 正文

什么时候用bf算法好，什么时候用kmp算法好

什么时候用bf算法好，什么时候用kmp算法好

展开

收起

知与谁同 2018-07-21 20:56:44 2066 0

2 条回答

写回答

取消提交回答

kissjz

Keep It Simple , Stupid. 独立博客：白水东城（www.baishuidongcheng.com）

对于带匹配字符串很长的情况下，我觉得是用kmp好，至于bf应该很少情况下用，当然面试的时候遇到类似问题可以直接bf搞定

2019-07-17 22:56:00

赞同展开评论打赏
游客886

如果待匹配的模式串中重复的字符很少，用bf就OK了，正常的字符串差不多都是这样的
在模式串中有很多重复的子串时，kmp效率比bf高很多

2019-07-17 22:56:00

赞同展开评论打赏

问答分类：

算法

问答标签：

算法kmp bf算法kmp 算法bf

问答地址：

开发者社区 > 人工智能 > 问答

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

相关问答

[@徐雷frank][¥20]KMP算法

3189

1

0

c++里的string的find（）函数和KMP算法相比哪个效率更高

5897

1

0

为什么KMP算法中n-next的前缀为最小覆盖子串

1548

1

0

kmp算法的next函数及其修正值怎么求

2993

1

0

kmp算法要注意什么

1652

1

0

在编程中经常用到的知识点，比如kmp算法，qsort快速排序。等等。这样帮忙列举一下

1665

1

0

设主串长度为，模式串长度为，则串匹配的KMP算法的时间复杂度为 ?

2133

1

0

kmp算法的最大特点是指示主串的指针不需要回溯 A.正确 B.错误

5658

1

0

数据结构中串模拟匹配中的KMP算法能用简单通俗的话解释一下吗？谢谢啦！

1693

1

0

数据结构中 KMP算法应该怎样理解

1661

1

0

问答排行榜

最热

最新

1 【大咖问答】对话PostgreSQL 中国社区发起人之一，阿里云数据库高级专家德哥 1818792

2 据说在家办公的程序员是这样写代码的？ 1792833

3 阿里云开放端口权限 690146

4 如何升级配置 536218

5 【藏经阁一起读（27）】本周推荐《Apache Flink案例集（2022版）》，你有哪些心得？ 522702

6 【精品问答】python技术1000问(1) 514093

7 Flink Forward Asia 2021 有奖问答 512876

8 OceanBase 使用动画（持续更新） 359342

9 阿里云LNAMP(Linux + Nginx + Apache + MySQL + PHP)环境一键安装脚本 329777

10 OSS存储服务-客户端工具 321496

11 为体验实验室取一个新名字。 307427

12 企业邮箱发送邮件时，若出现投递失败产生退信，内容提示包含如下： the mta server of * reply:550 failed to meet SPF requirements 或者 the mta server of 163.com — 163mx01.mxmail.netease.com(220.181.14.141) reply:550 MI:SPF mx14,QMCowECpA0qTiftVaeB3Cg—.872S2 1442548128 http://mail.163.com/help 304018

13 Win Server 2003-2016 加密勒索事件必打补丁合集 295287

14 FLASH播放器，在IE浏览器下显示请确定您的域名已完成备案和CNAME绑定 284085

15 安全组详解，新手必看教程 277318

16 写code还是做管理，开发者如何进行职业规划？ 268944

17 惊喜翻倍：免费ECS+免费环境配置~！(ECS免费体验6个月活动3月31日结束) 255866

18 阿里云手机和阿云浏览器连接问题专帖 235673

19 请问阿里云邮箱如何开启SMTP服务啊！ 225797

20 一个备案号，如何备案多个域名？ 223615

1 slb带宽限制是多少 575

2 P人出游，你是否需要一个懂你更懂规划的AI导游呢？来搭建专属文旅问答机器人吧 437

3 【云端读书会第1期】读《10分钟打造专属AI助手》，你有哪些心得？ 687

4 我在云栖做动手，一起参与吗？ 1559

5 99元云服务器，你最pick哪种新玩法？ 3703

6 打开游戏报错 A D3D11-compatible GPU (Feature Level 11.0， 139

7 请问钉钉知识库里，如何批量下载文件夹里面的文件 432

8 open webui的RAG功能根本用不起来 186

9 全天候24小时无所不知AI助手是如何炼成的？ 1788

10 阿里云百炼的data = json.loads(json_string)是什么意思呀？ 678

11 modelscope-funasr的FunClip怎么安装的？ 685

12 Rabbit MQ 和 Rocket MQ 两者之间有什么区别？ 298

13 RocketMQ cve-2024-23321 漏洞 310

14 最新版本的rocketmq是5.3.0，但是grpc版本的java客户端之间的对应关系是怎么样的？ 131

15 在钉钉中不打开钉钉的情况下可以提醒打上下班卡吗？ 287

16 在钉钉中创建OA审批，上传附件如何操作的？ 302

17 在钉钉中自定义机器人发送消息返回，这个限流是企业级别的还是机器人的？ 692

18 在钉钉中管理员如何查看审批流程中所有正在审批未结束的流程？ 195

19 部署了Nacos2.4.0，开启鉴权，用管理员账号，修密码，就报401错误，啥原因呀？ 651

20 想在宜搭做一个数据分析应用，从硬件获取数据 320

相关课程

更多

智能运维赛（复赛）：利用数据和算法，快速定位系统异常并进行根因分析

53

1

去学习

智能创作赛（复赛）：相册应用中的视频故事生成算法介绍

29

1

去学习

智能创作赛（初赛）：相册应用中的故事生成算法介绍

19

1

去学习

相册服务中的故事生成算法介绍

61

1

去学习

Go语言核心编程 - 数据结构和算法

1813

47

去学习

神经网络概览及算法详解

1313

36

去学习

推荐问答

乘风问答官招募中！机械键盘免费拿

相关电子书

更多

数据+算法定义新世界 立即下载

袋鼠云基于实时计算的反黄牛算法 立即下载

Alink：基于Apache Flink的算法平台 立即下载

相关实验场景

更多