需求:从给定字符串中查询出是否含有关键词
正向匹配:
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循环吧。