[gelöst] größte Übereinstimmung in String finden

[OsunSeyi]

Hallo Leute,

Gibt es eine Möglichkeit, die größte Übereinstimmung zwischen zwei Strings zu finden?
Google zB kann es...

Beispiel: ich suche den String "Hallo" und werde also zB sagen:

Code: Alles auswählen

/.*hallo.*'/ -i

Was aber, wenn im durchsuchten String ein Tippfehler vorliegt: "Hailo"

Es ist ja nur ein Beispiel...
Ich wüsste keinen Weg, wie ich das mit einem Regex umgehen könnte.

Gibt es ein Tool, was beispielsweise die Zahl der übereinstimmenden Zeichen zählt und auswertet?

[Gräfin Klara]

Was ich dafür verwende stammt aus dem Paket dev-libs/libfstrcmp
fuzzycompare, Distribution Gentoo

Code: Alles auswählen

Distanz, Gleitkommazahl, ergibt die Sinnhaftigkeit weiterer Verarbeitung
# fstrcmp -p "test" "tst"

Nadel im Heuhaufen
# fstrcmp -s "test" "tst"

Nach diesen "Messungen" ergeben sich eine Reihe weiterer, der Anwendung entsprechende, Möglichkeiten

[OsunSeyi]

Das wäre das Gesuchte!

Ich bin hier auf Salix und es ist nicht im Repository.
Na mal schauen...

Vielen Dank und einen schönen Abend!

[OsunSeyi]

Hab was gefunden und ist standardmässig vorhanden (Bordmittel):

Code: Alles auswählen

~ echo 'xxxxhallioo' | agrep --col -s -E1 -I 2 hallo
1:xxxxhallioo

https://www.linux-community.de/ausgaben ... er-finden/