2

我有一个对象的表示，例如 SubObjects: H1, H2, F1，F2 其中每个HanfF代表一个特定的较小对象。我希望轻松查询以检查具有 3 个共同子对象的所有表示，例如H1,H4,F1,F2 将返回，甚至H1,H2,F1,F5. 当我查询具有字符串表示的 3 个部分的对象时，它们共有H1, H2, F1, F2.

字符串位置很重要，因此, H2,H1与, , F1,F2不同。H1H2F1F2

一个蛮力的行动计划是不可能的，因为我有数千个这样的字符串要比较。正在考虑通过使用后缀树来解决问题。

有没有更有效的数据结构可以用来解决问题？

4

1 回答 1

0

正如我在我的问题中所说，我使用了后缀树。这样的树可以让我真正快速地查询树以查找特定的子字符串并取回包含该特定子字符串的所有对象。我不知道是否存在更好的解决方案，但后缀树对我的问题很有效。 后缀树：

于 2013-03-24T01:36:29.157 回答