我正在寻找一个有效的C++
函数,给定string
(给定的字母表恰好是:a,C,G,T,N)将生成与它有一定汉明距离的所有序列。理想情况下,输出将是一个映射,其中key
作为每个字符串,value
作为输入字符串。
有这样的实现吗?
序列的个数取决于原始序列的长度和汉明距离。如果汉明距离为1,则只需扫描序列并在每个位置更改字符。