关键词查找,正向匹配和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循环吧。

阅读更多
个人分类: java 备忘
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭