DNA パターンの文字列マッチングを行うための非常に高速で効率的なアルゴリズムが必要で、最大で 1 つの不一致が許容されます。boyer-moore-horspool アルゴリズムを試しましたが、所要時間を超えています。テキストとパターンの長さは最大で 100000 です。この問題を解決するために作業を開始できる非常に高速なアルゴリズムを提案してください。
DNA パターンの文字列マッチングを行うための非常に高速で効率的なアルゴリズムが必要で、最大で 1 つの不一致が許容されます。boyer-moore-horspool アルゴリズムを試しましたが、所要時間を超えています。テキストとパターンの長さは最大で 100000 です。この問題を解決するために作業を開始できる非常に高速なアルゴリズムを提案してください。