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



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

有这样的实现吗?

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

最新更新