Als «string-matching» getaggte Fragen

Gibt es einen guten Suchalgorithmus für ein einzelnes Zeichen?

Ich kenne einige grundlegende Algorithmen für den String-Abgleich wie KMP oder Boyer-Moore, aber alle analysieren das Muster vor der Suche. Wenn jedoch ein einzelnes Zeichen vorhanden ist, gibt es nicht viel zu analysieren. Gibt es einen besseren Algorithmus als die naive Suche, bei der jedes Zeichen des Textes verglichen wird?

23 algorithms string-matching

Welchen Algorithmus würden Sie am besten für die String-Ähnlichkeit verwenden?

Ich entwerfe ein Plugin, um Inhalte auf verschiedenen Webseiten anhand von Adressen eindeutig zu identifizieren. Ich kann also eine Adresse haben, die so aussieht: 1 someawesome street, anytown, F100 211 später kann ich diese Adresse in einem etwas anderen Format finden. 1 someawesome street, F100 211, oder vielleicht so vage …

23 algorithms string-matching

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.