2

たとえば、次のようなオブジェクトの表現があります 。SubObjectsここで、 各anfは特定の小さなオブジェクトを表します。 簡単にクエリを実行して、3つのサブオブジェクトが共通しているすべての表現を確認したいと思います。、、、、に共通の文字列表現の3つの部分を持つオブジェクトをクエリするとき。H1H2F1F2HFH1,H4,F1,F2H1,H2,F1,F5H1H2F1F2

文字列の位置は重要であるため、、、、H2はH1、、、、F1とはF2異なりH1ます。H2F1F2

比較するそのような文字列が何千もあるので、ブルートフォースの行動計画は不可能です。接尾辞木を使用して問題をハッキングする方法を考えていました。

問題を解決するために使用できるより効率的なデータ構造はありますか？

4

1 に答える 1

0

私の質問で述べたように、私は接尾辞木を使用することにしました。このようなツリーを使用すると、特定のサブストリングについてツリーに非常に迅速にクエリを実行し、その特定のサブストリングを含むすべてのオブジェクトを取得できます。より良い解決策が存在するかどうかはわかりませんが、接尾辞木は私の問題に対してうまく機能しました。 接尾辞木：

于 2013-03-24T01:36:29.157 に答える