En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Gitt to strenger, finn og returner den lengste felles delstrengen. str1 = "abcdef"
str2 = "abcxyz" [/INST]: # Program for å finne lengste felles delstreng

def longest_common_substring(str1, str2):
  # beregn lengden på begge strengene
  l1 = len(str1)
  l2 = len(str2)

  # initialiser en matrise med bare 0-er
  matrix = [[0 for x in range(l2+1)] for x in range(l1+1)]

  # marker 1 for hver felles bokstav i begge strengene
  for i in range(l1):
    for j in range(l2):
      if str1[i] == str2[j]:
        matrix[i+1][j+1] = matrix[i][j] + 1
      else:
        matrix[i+1][j+1] = 0

  # få lengden på den lengste felles delstrengen
  result = 0
  for i in range(l1+1):
    for j in range(l2+1):
      result = max(result, matrix[i][j])

  # returner resultatet
  return result

# Hovedprogram
str1 = "abcdef"
str2 = "abcxyz"
resultat = longest_common_substring(str1, str2)

print("Den lengste felles delstrengen er:", resultat) # Skriver ut 3