算法编程--文本嗅探

最新推荐文章于 2020-01-27 11:51:16 发布

原创最新推荐文章于 2020-01-27 11:51:16 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法编程专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种高效的算法，用于从字符串列表中找出包含特定关键词的项，并返回这些项的索引。该算法通过遍历字符串列表并检查每个字符串是否包含关键词列表中的任一关键词来工作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

现在有一个字符串列表，和一个关键词列表，请设计一个高效算法，检测出含关键字列表中关键字(一个或多个)的字符串。

给定字符串数组A及它的大小n以及关键词数组key及它的大小m，请返回一个排好序的含关键词的字符串序号的列表。保证所有字符串长度小于等于100，关键词个数小于等于100，字符串个数小于等于200。保证所有字符串全部由小写英文字符组成。若不存在含关键字的字符串，请返回一个只含-1的数组。

测试样例：

["nowcoder","hello","now"],3,["coder",now],2

返回：[0,2]

import java.util.*;

public class KeywordDetect {
public int[] containKeyword(String[] A, int n, String[] keys, int m) {
List<Integer> list = new ArrayList<Integer>();
for(int i = 0;i<n;i++){
for(int j = 0;j<m;j++){
if(A[i].indexOf(keys[j])>-1){
list.add(i);
break;
}
}
}
if(list.isEmpty())
return new int[]{-1};
int[] r = new int[list.size()];
for(int i = 0;i<list.size();i++)
r[i] = list.get(i);
return r;

}

}