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...

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...