Porównywanie wyrazów

Program symuluje działanie algorytmu porównywania wyrazów

Algorytm porównywania tekstów:

Algorytm porównywania dwóch tekstów (np. tekst1 i tekst2) polega na porównywaniu kolejnych znaków, zaczynając od pierwszego znaku każdego z tekstów.

Sprawdzanie powtarzamy do momentu, gdy i-te znaki obydwu tekstów będą różne lub gdy osiągniemy koniec jednego tekstu lub obu tekstów.

Algorytm porównywania tekstów

Przykładowe implementacje w Pythonie

  1. ## wersja podręcznikowa
  2. def takie_same_m(t1, t2):
  3.     i = 0
  4.     dl1 = len(t1)
  5.     dl2 = len(t2)
  6.     while(i < dl1 and i < dl2 and t1[i] == t2[i]):
  7.         i = i + 1
  8.     return i == dl1 and i == dl2
  9.  
  10. ##moja implementacja
  11. def takie_same(tekst1, tekst2):
  12.   tekst1, tekst2 = tekst1.lower(), tekst2.lower() #zignoruj wielkość liter
  13.   if len(tekst1) != len(tekst2):
  14.     return False
  15.  
  16.   for i in range(len(tekst1)):
  17.     if tekst1[i] != tekst2[i]:
  18.       return False
  19.  
  20.   return True
  21.  
  22. ## Przykładowe użycie
  23. print(f"Porównywanie tekstów wersja 1: {takie_same_m('informatyka', 'informatyka')}")
  24. print(f"Porównywanie tekstów wersja 2: {takie_same('informatyka', 'informatyka')}")