nicht angemeldet
Hallo wahsaga,
Ich möchte eben den grössten gemeinsamen Teilstring herausfiltern der eben in beiden Strings vorhanden ist, obiges Bsp. sollte z.B. 'CMC Concept' ausgeben.
wenn's dafür nichts fertiges gibt (in PHP wäre mir nichts bekannt), solltest du dich mal mit backtracking beschäftigen.
backtracking? könntest du das näher erläutern damit ich weiss nach was ich suchen muss.
ich hatte vor beide strings mit explode in ein array von strings umzuwandeln. dann jedes array-element des arrays 1 durchgehen und mit jedem array-element des anderen arrays 2 mit strpos() vergleichen. liefert $pos != false dann mache mit dem nächsten array-element weiter. mach so lange weiter bis $pos == false.
da es sich möglicherweise nicht um den grössten gemeinsamen string hadelt, merke den gefunden string in einem neuen array zusammen mit der anzahl der array-elemente die hierfür notwendig waren.
mache mit array 1 weiter, dort wo man aufgehört hat und suche weiter. dann wiederholt sich das ganze.
wenn array 1 durchgelaufen wurde, beenden.
danke.