Schnittmenge String

[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));