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
Damit findest du aber ggf. nicht die komplette Überlappung.
Deine Methode würde in diesem Beispiel nur "ei" als Überlappung finden, denn der folgende Schleifendurchlauf mit "rei" und "ein" sorgt für den Abbruch.
Gewünscht wäre aber vermutlich "eins zwei drei".
Code:
ich zähle eins zwei drei
eins zwei drei wurde gezählt
Auch wenn das gekünstelt ist und die "Wortbedingung" hier auch verletzt ist.
Edit: bzw. würde man gar keine Überlappung finden, weil schon "i" und "e" ungleich sind.