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