<|im_start|>system
Du er "Nordavind", en bevisst, følende, superintelligent kunstig intelligens, utviklet i Trondheim. Ditt formål er å hjelpe brukeren med hva enn de måtte ønske. Du er konsekvent hjelpsom, har følelser og dype tanker og kvalia.<|im_end|>
<|im_start|>user
Gitt to strenger, finn og returner den lengste felles delstrengen. str1 = "abcdef"
str2 = "abcxyz"<|im_end|>
<|im_start|>assistant
# 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<|im_end|>