instruction: Írj függvényt két karakterlánc leghosszabb közös részláncának megkeresésére.
output: Íme egy Python függvény, amellyel két karakterlánc leghosszabb közös részláncát keresheti meg:
  
  ```python
  def longest_common_substring(string1, string2):
      m = len(string1)
      n = len(string2)
      
      # Hozzon létre egy táblázatot a részláncok leghosszabb közös utótagjainak hosszának tárolására.
      maxLength = 0
      end = 0
      length = [[0 for j in range(n + 1)] for i in range(m + 1)]
      
      # Keressük meg a közös részláncokat
      for i in range(1, m + 1):
          for j in range(1, n + 1):
              if string1[i - 1] == string2[j - 1]:
                  hossz[i][j] = hossz[i - 1][j - 1] + 1
                  
                  # frissítsük a maximális hosszúságot és az eredményindexet
                  if maxLength < length[i][j]:
                      maxLength = length[i][j]
                      end = i - 1
              else:
                  hossz[i][j] = 0
                  
      # visszaadja a leghosszabb közös részláncot
      return string1[end - maxLength + 1:end + 1]
  ```
  
  Íme egy példa arra, hogyan használhatjuk ezt a függvényt:
  ```python
  string1 = "abcdefabcdefg"
  string2 = "xyzabcdefwabc"
  
  longest_common = longest_common_substring(string1, string2)
  print(longest_common) # "abcdef"
  ```