文本中多个字匹配的算法

概述我有一大堆单词(约10,000),我需要找到这些单词是否出现在给定的文本块中. 是否有比文本块中的每个单词简单的文本搜索更快的算法？ 将10,000个字输入散列表,然后检查文本块中的每个单词,如果其散列具有条目. 更快,虽然我不知道,只是另一种方法(将取决于你要搜索多少个字). 简单的perl例子： my $word_block = "the guy went afk after being po 我有一大堆单词(约10,000),我需要找到这些单词是否出现在给定的文本块中.

是否有比文本块中的每个单词简单的文本搜索更快的算法？

解决方法 将10,000个字输入散列表,然后检查文本块中的每个单词,如果其散列具有条目.

更快,虽然我不知道,只是另一种方法(将取决于你要搜索多少个字).

简单的perl例子：

my $word_block = "the guy went afk after being popped by a brownrabbit";my %hash = ();my @words = split /\s/,$word_block;while(<DATA>) { chomp; $hash{$_} = 1; }foreach $word (@words){    print "found word: $word\n" if exists $hash{$word};}__DATA__afklolbrownrabbitpoppedgarbagetrashsitdown

总结

以上是内存溢出为你收集整理的文本中多个字匹配的算法全部内容，希望文章能够帮你解决文本中多个字匹配的算法所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。