ich würde den ersten string von hinten und den zweiten von vorne nehmen - ich weiss, hört sich jetzt schweinisch an
1. Erstes Zeichen vom zweiten String unter letztes Zeichen vom ersten legen
2. Überlappung vergleichen
3. Bei Gleichheit zweiten String um eines nach vorne schieben, goto 2
4. Bei Ungleichheit hat man den überlappenden Teil gefunden