Ähnlichkeiten im String suchen???

[romber]

Hallo!

Ich habe einen String, in dem ich eine Zeichenkette finden muss. Genauer gesagt prüfen, on sich die Zeichenkette im String befindet, auch wenn diese falsch geschrieben ist.

Z.B. habe ich einen String: LED TV Samsung UE55C9090 Schwarz + Alu

Nun muss ich prüfen, ob Zeichenkette UE55C9090 in diesem String befinden. Und auch wenn im String z.B. UE 55C9090 oder UE55C-9090 oder UE-55C/9090 oder UE 55 C 90 90 oder noch etwas ähnliches steht, muss die Funktion ein positives Ergebnis liefer.

Wie realisiere ich so eine Suchfunktion?

[Neutral General]

Hallo,

Ich denke für soetwas sind reguläre Ausdrücke am besten geeignet.

Gruß
Neutral General

[mkinzler]

Dazu gibt es verschiedenen String-Bewertungsverfahren wie Soundex oder Levensthein

[himitsu]

Bei deinen Beispielen würde es auch reichen, wenn man alle Sonderzeichen (alles außer Buchstaben und Zahlen) "rauslöscht" und dann nur noch in diesem sucht.

[Bummi]

vielleicht willst Da das fertig basteln?

Delphi-Quellcode:

Function InString(search,S:String):Boolean;
var
  i:Integer;
  buffer:String;
begin
  S := UpperCase(s);
  search := Uppercase(search);
  for I := 1 to Length(S) do
      if not (S[i] in [#0..#32,'.','/','-']) then buffer := buffer + s[i];
  Result := Pos(search , Buffer) > 0;
end;

[Meflin]

Zitat von Neutral General:

Ich denke für soetwas sind reguläre Ausdrücke am besten geeignet.

Ich gehe doch davon aus dass es sich nur um einen Beispielstring handelte und nicht den einzig fraglichen. Insofern würde mich doch interessieren, wie du da was mit regulären Ausdrücken hinbekommen willst

[Neutral General]

Naja, sowas wie Bummi da oben gebaut hat, kann man auch mit RegExen machen z.B.

[stahli]

Ich habe hier früher mal etwas ähnliches entwickelt. Da ging es aber eher um das Vergleichen von Adressen.
Dabei ist die Reihenfolge der Worte rel. unerheblich. Sonderzeichen werden ignoriert.

Wenn Du magst, und das für Deine Zwecke anpassen willst, kann ich es nochmal raussuchen...

[runner]

@Stahli:

An dem Thema bin ich auch gerade dran. Währe nett wenn du den Sourcecode hier mal reinstellen könntest.

[stahli]

Gerne! Anbei das Projekt.
Damals habe ich D2006 genutzt und jetzt noch einmal alles zusammen gesucht (ich hoffe, dass so alles passt).

Bei Fragen oder Problemen einfach nachfragen.

Ursprünglich habe ich damit Adressen verglichen, wobei auch unterschiedliche Reihenfolgen (PLZ, Ort, Straße, HausNr) und Schreibfehler toleriert wurden.
Bei dem Adressenvergleich wurden dann auch noch Teile vor und Nach "c/o" über kreuz verglichen (das ist hier nicht dabei).

Bin mal gespannt, ob es Euch etwas hilft...