Hallo,
kennt jemand einen Best Match-Algorithmus auf Strings?
Ich habe eine Stringrepräsentation eines Identifiers (zum Beispiel: java.lang.String). Nun habe ich noch die Package-List des Javadocs und möchte darin möglichst viel meines Identifiers wiederfinden. In diesem Fall ist das 'java.lang'.
Allgemein:
In der Package-List befindet sich eine Liste von Strings
a.b.c
a.b.c.d
a.b.c.e
a.b.f
a.g
Ich habe einen Identifier a.b.c.d.X und möchte nun die Zeile 'a.b.c.d' finden. Falls 'a.b.c.d' aber nicht existiert, wäre 'a.b.c' die logische Wahl.
Egal, was ich mir ausdenke, ich komme auf keinen gescheiten Algorithmus. Im Internet ist es auch nur so allgemein beschrieben, nach der Art: "wir haben vor". Aber wenn es dann konkret werden soll, ist das Dokument zuende.
Vielleicht hat ja jemand in seinem Studium aufgepasst ;-) Ich bin Datenbankler, ich kenne nur stark strukturierte Daten. Entweder passt es, oder es passt nicht.
Ciao, micbur
kennt jemand einen Best Match-Algorithmus auf Strings?
Ich habe eine Stringrepräsentation eines Identifiers (zum Beispiel: java.lang.String). Nun habe ich noch die Package-List des Javadocs und möchte darin möglichst viel meines Identifiers wiederfinden. In diesem Fall ist das 'java.lang'.
Allgemein:
In der Package-List befindet sich eine Liste von Strings
a.b.c
a.b.c.d
a.b.c.e
a.b.f
a.g
Ich habe einen Identifier a.b.c.d.X und möchte nun die Zeile 'a.b.c.d' finden. Falls 'a.b.c.d' aber nicht existiert, wäre 'a.b.c' die logische Wahl.
Egal, was ich mir ausdenke, ich komme auf keinen gescheiten Algorithmus. Im Internet ist es auch nur so allgemein beschrieben, nach der Art: "wir haben vor". Aber wenn es dann konkret werden soll, ist das Dokument zuende.
Vielleicht hat ja jemand in seinem Studium aufgepasst ;-) Ich bin Datenbankler, ich kenne nur stark strukturierte Daten. Entweder passt es, oder es passt nicht.
Ciao, micbur