Подскажите пожалуйста новичку оптимальный способ найти различия между двумя словами (слова отличаются только на один символ) на python. К примеру у нас есть два слова:
a = 'helloo'
b = 'hello'
Нужно найти:
Количество способов, которыми можно из слова с ошибкой удалением одного символа получить правильно еслово.
Если количество способов больше 0, то через пробел вывести позиции удаляемого символа для каждого способа в порядке возрастания. позиции нумеруются с 1.
Например:
- входные данные:
a = 'helloo'
b = 'hello'
- результат:
1) 2
2) 5 6
a='helloo'
b='hello'
list_a = list(a)
list_b = list(b)
for item in list_b:
if item in list_a:
list_a.remove(item)
print(a.count(list_a[0])) d =
a.index(list_a[0]); print(d+1, d+2)
O(n)
, т.е. понадобится один проход по буквам первого слова. – MaxU 11 сен '19 в 8:01(a[:i] + a[i+1:]) == b
– splash58 11 сен '19 в 9:04