生成给定汉明距离内的所有字符串

Question

我正在寻找一个有效的C++函数，给定string（给定的字母表恰好是：A，C，G，T，N）将生成所有序列距离它有一定的汉明距离。理想情况下，输出将是一个地图，key作为每个字符串，value作为输入字符串。

有没有这样的实施？

Answer 1

序列数取决于原始序列的长度和汉明距离。如果汉明距离是1，你可以只扫描序列并改变每个位置的角色。