[Trennmuster] Endungen finden

[Tobias Wendorff]

Hallo,

ich habe mir ein Script gebastelt, welches den längsten gemeinsamen Teil
eines Strings anzeigt. Ich drehe die Texte zunächst um und vergleiche
dann jeden String mit jedem über einen LCS-Algorithmus.

1. hauptstraße
2. dönerstraße
3. münsterstraße
4. lehrerstraße

0. eßartstpuah
1. eßartsrenöd
2. eßartsretsnüm
3. eßartsrerhel

Das ergibt dann: eßartsre => restraße

Anschließend ermittle ich die Häufigkeiten der Ergebnisse und bewerte
die Eigenständigkeit. "restraße" und "straße" kommen natürlich dabei
raus, erstes muss aber weggefiltert werden.

Hat jemand eine Idee, wie ich das ein wenig effizienter gestalten könnte?

LG
Tobias