Entwickler-Ecke
Algorithmen, Optimierung und Assembler - Strings vergleichen bzw. % ausrechnen
Bergmann89 - Mi 10.02.10 17:24
Titel: Strings vergleichen bzw. % ausrechnen
Hi,
ich such n Algo der mit die Gleichheit von 2 Strings in % ausrechnet. Am liebsten wäre es mir, wenn er schon fix und fertig wäre und ich die Funktion gleich benutzen kann. Ne Anleitung wie man das ganze anstellt wäre auch net schlecht, da implementier ich das ganze dann selber.
MfG & Thx Bergmann.
Bergmann89 - Mi 10.02.10 18:35
Hey,
danke. So weit hatte ich mich nich bis nach hinten durchgekämpft ^^
Aber der Algo scheint ein paar Fehler zu haben:
Delphi-Quelltext
1: 2:
| compareMyStrings('Test Blaa Hallo', 'Test,Blaa,Hallo');compareMyStrings('Test Blaa Hallo', 'Test, Blaa, Hallo'); |
Aber dadurch bin ich auf die Idee gekommen wie man das Implementieren kann. Ich muss ja eig nur beim längeren der Beiden alle Zeichen zuchzählen un wenn das Zeichen auch im 2. vorkommt merk ich mir das. So hab ich die Anzahl der gleichen Buchstaben un kann die % ausrechen. Haut das so hin, oder muss ich da die Länge noch iwie mit beachten? Wen ich z.B. 'Hallo' mit 'HalloHallo' vergleich wären das nur 50% nach der Methode oben...
MfG Bergmann.
Kha - Mi 10.02.10 19:14
Bergmann89 hat folgendes geschrieben : |
| Wen ich z.B. 'Hallo' mit 'HalloHallo' vergleich wären das nur 50% nach der Methode oben... |
Aber du willst "100%" als Antwort haben? Dann sollte deine Idee passen, mit
Bergmann89 hat folgendes geschrieben : |
| n Algo der mit die Gleichheit von 2 Strings in % ausrechnet. |
hat das allerdings nicht mehr viel zu tun.
Ansonsten: Vielleicht wirst du hier fündig ;)
http://en.wikipedia.org/wiki/Category:String_similarity_measures
delphi10 - Mi 10.02.10 23:59
Bergmann89 hat folgendes geschrieben : |
Hi,
ich such n Algo der mit die Gleichheit von 2 Strings in % ausrechnet. Am liebsten wäre es mir, wenn er schon fix und fertig wäre und ich die Funktion gleich benutzen kann. Ne Anleitung wie man das ganze anstellt wäre auch net schlecht, da implementier ich das ganze dann selber.
MfG & Thx Bergmann. |
Such mal nach der "Levensthein Distanz".
Edit: Bei Bedarf kann ich Dir die Unit zumailen.
Entwickler-Ecke.de based on phpBB
Copyright 2002 - 2011 by Tino Teuber, Copyright 2011 - 2026 by Christian Stelzmann Alle Rechte vorbehalten.
Alle Beiträge stammen von dritten Personen und dürfen geltendes Recht nicht verletzen.
Entwickler-Ecke und die zugehörigen Webseiten distanzieren sich ausdrücklich von Fremdinhalten jeglicher Art!