У меня есть список двоичных строк фиксированного размера: input = ['0010', '1100', '0000']
Как определить функцию генератора, которая возвращает новые строки, упорядоченные по расстоянию редактирования до исходных строк? (начиная с 1 редактирования и следуют 2 расстояния редактирования ...)
result = [str1_1edit_distance_1, str2_1edit_distance_1, str3_1edit_distance_1, str1_1edit_distance_2, str2_1edit_distance_2, str3_1edit_distance_2,... str1_N_edit_distance_K]
result = ['0011', '1101', '0001', '0000', '1110', '0010']
Должно быть (n*(n-1)*2)^k разных версий одной строки. Где n - размер строки, k - размер редактируемых расстояний.
В данном примере размер result = 3*((4*(4-1)*2)^4) = 995328