Znaleźć pozycję różnicy między dwoma ciągami

Question

Mam dwa ciągi o równej długości, jak mogę znaleźć wszystkie lokalizacje, w których ciągi są różne?

Na przykład, „HELPMEPLZ” i „HELPNEPLX” różnią się w pozycjach 4 i 8.

Answer 1

Jeśli przechowywać dwa ciągi w a i b można pętli wszystkich elementów i sprawdzić nierówności.

interaktywny interpreter Pythona:

>>> for i in range(len(a)): 
... if a[i] != b[i]: print i, a[i], b[i] 
... 
4 M N 
8 Z X 

---

Innym sposobem na to jest z listowych. Wszystko w jednym wierszu, a wyjście to lista.

>>> [i for i in range(len(a)) if a[i] != b[i]] 
[4, 8] 

Dzięki temu bardzo łatwo jest zawinąć w funkcję, co ułatwia wywoływanie na różnych wejściach.

>>> def dif(a, b): 
...  return [i for i in range(len(a)) if a[i] != b[i]] 
... 
>>> dif('HELPMEPLZ', 'HELPNEPLX') 
[4, 8] 
>>> dif('stackoverflow', 'stacklavaflow') 
[5, 6, 7, 8] 

Answer 2

najłatwiej jest podzielić dane na dwie tablice char a następnie pętlę poprzez porównywanie liter i zwraca indeks gdy dwa znaki nie równa się nawzajem.

Ta metoda będzie działać poprawnie, o ile oba łańcuchy mają równą długość.

Answer 3

Sparuj łańcuchy znak po znaku i powtórz ten zbiór wraz z indeksem liczenia. Sprawdź, czy znaki w każdej parze różnią się; jeśli tak, wypisz indeks gdzie.

Korzystanie Pythonie funkcji wbudowanych można to zrobić porządnie w jednym wierszu:

>>> x = 'HELPMEPLZ' 
>>> y = 'HELPNEPLX' 
>>> {i for i, (left, right) in enumerate(zip(x,y)) if left != right} 
{8, 4} 

Answer 4

>>> from itertools import izip 
>>> s1 = 'HELPMEPLZ' 
>>> s2 = 'HELPNEPLX' 
>>> [i for i,(a1,a2) in enumerate(izip(s1,s2)) if a1!=a2] 
[4, 8] 

Answer 5

Spróbuj tego:

s1 = 'HELPMEPLZ' 
s2 = 'HELPNEPLX' 
[i for i in xrange(len(s1)) if s1[i] != s2[i]] 

on powróci:

> [4, 8] 

Powyższy rozwiązanie zwróci listę w z indeksami w porządku posortowanym, nie tworzy niepotrzebnych pośrednich struktur danych i będzie działać na Pythonie 2.3 - 2.7. Python 3.x zastępuje xrange dla range.

Answer 6

Python naprawdę zawiera baterie. Wystarczy popatrzeć na difflib

>>> import difflib 
>>> a='HELPMEPLZ' 
>>> b='HELPNEPLX' 
>>> s = difflib.SequenceMatcher(None, a, b) 
>>> for block in s.get_matching_blocks(): 
...  print block 
Match(a=0, b=0, size=4) 
Match(a=5, b=5, size=3) 
Match(a=9, b=9, size=0) 

difflib jest bardzo silny, a niektóre badania dokumentacji jest bardzo zalecane.