En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Generer en algoritme som finner og viser den lengste felles delstrengen mellom to tekststrenger. Streng 1: Dette er et eksempel
Streng 2: Denne strengen skal inneholde eksempelet [/INST]: 1. Del de to strengene inn i matriser av tegn
2. Initialiser to variabler og en todimensjonal matrise for lengdene til den lengste felles delstrengen
3. For hvert tegn i matrisen, sammenlign med tegnet fra samme indeks i den andre strengen for å sjekke om det er en match
4. Hvis det er en match, legg til 1 i lengdevariabelen, og oppdater den todimensjonale matrisen
5. Hvis lengdevariabelen er større enn oppføringen i den todimensjonale matrisen, oppdater matrisen med den nye lengdeverdien
6. Etter at alle tegnene er sammenlignet, returner den maksimale verdien i den todimensjonale matrisen som lengden på den lengste felles delstrengen
7. Initialiser en tom streng for å lagre den lengste felles delstrengen
8. Gå gjennom den todimensjonale matrisen for å finne indeksene til den maksimale verdien
9. For hver indeks, startende fra den maksimale verdien, legg til tegnene på den indeksen i de to strengene til den tomme strengen
10. Etter at alle indeksene er traversert, returner den fulle strengen som den lengste felles delstrengen