Normal
Naja wenn du wirklich alle verschiedenen möglichkeiten überprüfen musst, kommst an einem recourcenfressenden algorithmus nicht vorbei. Sind denn die anteile von string 1, die in string 2 vorkommen total zufällig? oder kommen bestimmte längen quasi garnicht vor? Wenn du die verteilung der längen kennen würdest (zumindest ungefähr) könntest du ja einen "intelligenten" algorithmus schreiben.Alternativ fällt mir noch ein das ganze quasi von hinten aufzuzäumen:nehme ganz string1, schau ob er in string 2 am anfang steht, wenn nicht, rufe die methode mit string 1 ohne 1. char auf.sind dann also maximal string1.length stringvergleiche.
Naja wenn du wirklich alle verschiedenen möglichkeiten überprüfen musst, kommst an einem recourcenfressenden algorithmus nicht vorbei. Sind denn die anteile von string 1, die in string 2 vorkommen total zufällig? oder kommen bestimmte längen quasi garnicht vor? Wenn du die verteilung der längen kennen würdest (zumindest ungefähr) könntest du ja einen "intelligenten" algorithmus schreiben.
Alternativ fällt mir noch ein das ganze quasi von hinten aufzuzäumen:
nehme ganz string1, schau ob er in string 2 am anfang steht, wenn nicht, rufe die methode mit string 1 ohne 1. char auf.
sind dann also maximal string1.length stringvergleiche.
