擅长:python、mysql、java
<p>它本质上取决于您的数据集。如果你有一个足够大的数据集,你需要一个低复杂度的数据集,我建议你研究一下<a href="https://www.geeksforgeeks.org/aho-corasick-algorithm-pattern-searching/" rel="nofollow noreferrer">aho corasick algorithm</a>。它的要点是您要预处理<code>listA</code>,这样它就变成了一个trie,其节点包含到trie中当前节点的最长后缀的失败链接。因此,您可以简单地遍历<code>listB</code>的每个单词中的每个字符,并遵循您通过预处理创建的trie。因此,您的复杂性增加了<code>listA</code>的处理时间,而不是成倍增加。你知道吗</p>
<p>作为旁注,这并没有降低动态<code>listA</code>的复杂性</p>