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

Generate all strings within a given Hamming distance

本文关键字：字符串汉明距离更新时间：2023-10-16

我正在寻找一个有效的C++函数，给定string(给定的字母表恰好是:a,C,G,T,N)将生成与它有一定汉明距离的所有序列。理想情况下，输出将是一个映射，其中key作为每个字符串，value作为输入字符串。

有这样的实现吗?

序列的个数取决于原始序列的长度和汉明距离。如果汉明距离为1，则只需扫描序列并在每个位置更改字符。