Schnittmenge String

[Schorsch]

Salut!

Ich habe zwei Strings. Irgendwo überschneiden sie sich. Was ich brauche, ist die Schnittmenge. Wie komme ich an diese ran?

Beispiel:
'Wie ein Eiswürfel, der sich'
               'el, der sich ohne Bewusstsein auflöst'
                ^----------^

Verlangt ist: 'el, der sich'

Es müsste auch so funktionierten:
'Wie ein Eiswürfel, der sich'
                          'h ohne Bewusstsein auflöst'
                           ^
Verlangt ist 'h'

Danke im Voraus
Schorsch

[sschumann]

Ich habe zwei Strings. Irgendwo überschneiden sie sich. Was ich brauche, ist die Schnittmenge. Wie komme ich an diese ran?

Algos finden können solltest Du eigentlich schon selbst....

var x = "Wie ein Eiswürfel, der hält sich";
var y = "hält sich ohne Bewusstsein auflöst";

function bla(x, y){
 if(x.length == null)return null;
 var curpos = x.length;
 var bestMatch = "";
 while(--curpos >= 0){
  var tmp = x.substring(curpos);
  if(y.indexOf(tmp)==0)
   bestMatch = tmp;
 }
 if(bestMatch=="")
  return null;
 else
  return y.substring(bestMatch.length-1,bestMatch.length);

}
alert(bla(x,y));

[Schorsch]

Algos finden können solltest Du eigentlich schon selbst....

Werde ich in Zukunft, weiss ja jetzt, wies geht ;-)
Die Ultrakürze von "(--curpos >= 0)" hat glatt aus den Socken gehauen.

Hab viel gelernt, bin weitergekommen,
Vielen Dank für deine Mühe

Schorsch