使列表中两个字符串之间的汉明距离最多为 3

Question

我有一个随机生成的附加到列表 (z) 的值列表，所以我所做的是将彼此相邻的两个索引转换为单独的字符串以相互比较。我需要使列表中所有字符串之间的汉明距离最多为 3。我也不能为此使用任何模块。 任何帮助将不胜感激。

 z = ["AAATCG", "GAGCGT"]
 i = 0
 s1 = ""
 s2 = "" 
 while i < len(z) -1:
   s1 = z[i] 
   i = i+1
   s2 = z[i] 

之后我就迷路了

Answer 1

最好使用for 循环。在z[0] = "AAATCG" 和z[1] = "GAGCGT" 下面的代码中。 if 语句检查字符串中的字母是否不同，如果它们比ham_dist 递增1。

# For the Hamming distance
ham_dist = 0
z        = ["AAATCG", "GAGCGT"]

for idx in range(len(z[0])):
    if z[0][idx] != z[1][idx]:
        ham_dist += 1
        
print(ham_dist)

如果您想编辑字符串以将汉明距离减小为零，则以下代码将编辑第一个字符串以复制第二个字符串。如果您想反过来，只需反转索引即可。

z             = ["AAATCG", "GAGCGT"]
z_0_list      = list(z[0])
z_1_list      = list(z[1])
orig_ham_dist = 0
new_ham_dist  = 0
z_ouput       = []

# Calculate original Hamming distance & edit strings
for idx in range(len(z[0])):
    if z_0_list[idx] != z_1_list[idx]:
        z_0_list[idx] = z_1_list[idx]
        orig_ham_dist += 1
 
z_ouput.append("".join(z_0_list))
z_ouput.append("".join(z_1_list)) 
 
# Calculate new Hamming distance     
for idx in range(len(z_ouput[0])):
    if z_ouput[0][idx] != z_ouput[1][idx]:
        new_ham_dist += 1
        
print(orig_ham_dist)
print(z)
print('-------------------------')
print(new_ham_dist)
print(z_ouput)