Menu
Coddy logo textTech

Longest Common Prefix

Lektion 3 von 15 im Kurs Rekursion meistern – Herausforderungen für rekursives Denken von Coddy.

challenge icon

Aufgabe

Einfach

Schreiben Sie eine Funktion namens lcp, die ein Array von Strings erhält und das längste gemeinsame Präfix (longest common prefix) zurückgibt.

Zum Beispiel,

  • ["somehow", "somewhat", "something", "some"]  ->  "some"
  • ["maximum", "minimum"]  ->  "m"
  • ["llo", "lloon"]  ->  "llo"

Probier es selbst

char* lcp(char** a, int n) {
    // Code hier schreiben
}

Alle Lektionen in Rekursion meistern – Herausforderungen für rekursives Denken