In 100 Zeichen langen Strings gibt es potenziell Unmengen an gemeinsamen Teilzeichenketten. Man denke nur an die einzelnen Zeichen.
Suchst du nur die längste gemeinsame Teilzeichenkette?
EDIT: Ok, ich hatte das Problem falsch verstanden
Als erstes könntest du alle Zeichen entfernen, die nicht in beiden Zeichenketten vorkommen.