12
文字列間の違いをすばやく見つけるためのデータ構造またはアルゴリズム
私はすべて長さの100,000文字列の配列を持っています。各文字列を他のすべての文字列と比較して、2つの文字列が1文字異なるかどうかを確認します。現時点では、各文字列を配列に追加するときに、配列内の既存のすべての文字列に対してチェックしています。これは、時間の複雑さを持っています。kkkn （n − 1 ）2kn(n−1)2k\frac{n(n-1)}{2} k 私がすでにやっていることよりも速く文字列を互いに比較できるデータ構造またはアルゴリズムはありますか？ 追加情報： 注文事項は：abcdeとxbcdeしながら、1つの文字によって異なるabcdeとedcba4つの文字で異なります。 1文字異なる文字列のペアごとに、それらの文字列の1つを配列から削除します。 現在、私は1文字だけ異なる文字列を探していますが、その1文字の差を、たとえば2、3、または4文字に増やすことができればいいと思います。ただし、この場合、文字差の制限を大きくする能力よりも効率のほうが重要だと思います。 kkkは通常20〜40の範囲です。