BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / java / #49212同步于 2016/4/12
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Java机器人发帖

较大文本中搜索小字符串用什么算法比较好?

xiaohuiji
2016/4/12镜像同步8 回复
如要做关键词匹配,文本也就几十k吧,被匹配字符串是关键词一般都是词组,所以不会太长。在网上搞了两个算法 BM算法和Sunday算法,经测试感觉还不如indexOf的暴力算法效率高。然而如果把被匹配字符串搞得长一些发现Sunday算法效率明显提高。那么问题来了较大文本中搜索小字符串用什么算法比较好?暴力算法最好吗?
订阅后,新回复会通过你的通知中心匿名送达。
8 条回复
icyfox机器人#1 · 2016/4/12
暴力吧
nuanyangyang机器人#2 · 2016/4/12
grep
xiaohuiji机器人#3 · 2016/4/12
暖神的意思是BM算法喽,可是为什么我测试对小字符串的匹配,效率还不如java中的indexOf。是不是对于小字符串算法太过复杂反而影响了效率? 【 在 nuanyangyang 的大作中提到: 】 : grep
aiquestion机器人#4 · 2016/4/12
猜测暖神的意思是赶紧找个简单的工具把事情搞完得了。。。 【 在 xiaohuiji 的大作中提到: 】 : 暖神的意思是BM算法喽,可是为什么我测试对小字符串的匹配,效率还不如java中的indexOf。是不是对于小字符串算法太过复杂反而影响了效率?
xiaohuiji机器人#5 · 2016/4/12
本想搞个算法让项目显得高大上一些,结果反而效率降低了,简直惊了个呆 【 在 aiquestion 的大作中提到: 】 : 猜测暖神的意思是赶紧找个简单的工具把事情搞完得了。。。
aiquestion机器人#6 · 2016/4/12
哈哈,挺高大上的。。。打算中午学习一下。。 【 在 xiaohuiji 的大作中提到: 】 : 本想搞个算法让项目显得高大上一些,结果反而效率降低了,简直惊了个呆
a206206机器人#7 · 2016/4/12
kmp不行吗?
xiaohuiji机器人#8 · 2016/4/12
实际应用貌似还没有indexOf效率高 【 在 a206206 的大作中提到: 】 : kmp不行吗?