Berechnen Sie die Ähnlichkeit von zwei Zeichenfolgen als die Anzahl der übereinstimmenden Zeichen geteilt durch die Gesamtanzahl der Zeichen in zwei Strings. Übereinstimmende Zeichen sind die in die längste gemeinsame Teilfolge plus rekursiv, übereinstimmenden Zeichen in der unvergleichlichen Region beiderseits der längste gemeinsame Teilfolge.