关键词查找,正向匹配和for循环比较

需求:从给定字符串中查询出是否含有关键词


正向匹配:

public boolean matches(String str)
    {
        if (StringUtils.isBlank(str)||wordSet.size()==0) {//wordSet:关键词集合
            return false;
        }
        //wordMaxLength:关键词中最长一个的长度
        for (int pos = 0,size=str.length(); pos < size; pos++) 
        {
            String strFrag=str.substring(pos, size);
            
            int sizeNeedToMatch=wordMaxLength<=
                             strFrag.length()?wordMaxLength:strFrag.length();
            for (int i = 1; i <= sizeNeedToMatch; i++) 
            {
                String strToMatch=strFrag.substring(0, i);
                
                if (wordSet.contains(strToMatch)) {
                    return true;
                }
            }
        }
        
        return false;
    }

for 

for (String k : kws){
    	if(str.contains(k))return true;
 }

关键词在最后测试结果:

关键词数量:219
最大正向匹配:1945580ns
for indexof:193557ns


关键词在最前测试结果:

关键词数量:219
最大正向匹配:32504ns
for indexof:183582ns


考虑到在很多文档中过滤,关键词又少,还是使用for循环吧。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值