与えられたハミング距離内のすべての文字列を生成

Question

string（与えられたアルファベットのA：C、G、T、N）の効率的なC++関数を探しています。そこから一定のハミング距離にある。理想的には、これらの文字列のそれぞれとしてkeyと入力文字列としてvalueの出力がマップになります。

このような実装はありますか？

Answer 1

シーケンスの数は、元のシーケンスの長さとハミング距離によって異なります。ハミング距離が1の場合、シーケンスをスキャンしてあらゆる位置の文字を変更できます。