String Overlapping bestimmen

[Empire Phoenix]

Hi, ich suche derzeit nach einem Weg, die Überlappung von Strings zu finden.
Gibt es dafür bereits fertige Biliotheken die das machen können?

Ich habe ein Array aus strings gegeben, und will jetzt gucken wie identisch ein String x mit diesen ist, um mir dann den ähnlichsten zurückgeben zu können.

Was ich jetzt suche ist ein sinnvoller weg die Überlappung der beiden Strings zu bestimmen.

Hoffe irgetwer kennt sich damit aus :/

 

[Wildcard]

Dafür nimmt man üblicherweise die Levenshtein Distanz
Levenshtein-Distanz ? Wikipedia

 

[PhönixFragez.]

Längen der Bereiche (Substrings), in denen der String vorkommt, miteinander vergleichen.

Je Kürzer, desto genauer

 

[Empire Phoenix]

Super, danke habe jetzt eine kombination aus beiden programmiert und bekomme damit ausreichend gute ergebnisse hin 😉