Wie wäre es, wenn man die Strings übereinander legt und prüft, ob die überlappenden Buchstaben/Teilstring gleich sind. Wenn ja, hat man die Überschneidung. Wenn nein, verschiebt man den 2. String um eine Stelle und prüft wieder. Da böte sich vielleicht eine rekursive Lösung an.
Code:
Eins Zwo Hallo Welt
Hallo Welt Guten Tag
Eins Zwo Hallo Welt
Hallo Welt Guten Tag
Eins Zwo Hallo Welt
Hallo Welt Guten Tag
...
Eins Zwo Hallo Welt
Hallo Welt Guten Tag