关闭

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

306人阅读 评论(0) 收藏 举报
分类:

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


正向匹配:

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循环吧。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:8538次
    • 积分:215
    • 等级:
    • 排名:千里之外
    • 原创:11篇
    • 转载:3篇
    • 译文:0篇
    • 评论:0条
    文章分类