gpt4 book ai didi

algorithm - 搜索段落中的单词列表

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:05:14 24 4
gpt4 key购买 nike

我有一段是用英文写的。我有一个单词列表。
我想检查该段落是否包含任何一个词
这样做的最佳算法是什么:
目前,我有以下内容,但看起来很幼稚:

private boolean findMatch(List<String> list, String param, ArrayList<String> skipChars) {
boolean matchResult = false;

for (String s : list) {
if(skipChars == null || !skipChars.contains(s)){
if (param.indexOf(s) != -1) {
matchResult = true;
break;
}
}
}

return matchResult;
}

最佳答案

  1. 将段落拆分为多个单词,并将它们存储在哈希表中
  2. 现在对于列表中的每个单词,在散列中搜索它。

对于现实生活中的应用,这可能会做到。

--编辑--

如果您不能将段落拆分为单词,并且您需要判断段落中是否只有一个单词,我建议从您的单词列表构建一个 trie,然后遍历该段落并检查 trie 中的匹配项去吧。

关于algorithm - 搜索段落中的单词列表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25741082/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com