标签: string algorithm pattern-matching match
我要求能够比较短字符串和大型(> 10000)且可能动态的模式集。模式本身是固定的字符串,可能会出现在目标中的任何位置。输入速率会相对较低(<100 /秒)
尽管将来可能会使用通配符,但我不需要正则表达式。
通常对工具(grep,hyperscan,sift)等进行优化,以处理大量的输入,而不是大量的模式,并且通常是独立的而不是守护程序/服务。此外,它们具有比我所需要的更复杂(更慢?)的匹配规则,例如正则表达式。我怀疑我可能必须编写自己的解决方案。
因此,我想问有关此问题的任何算法。