Pytania otagowane jako string-matching

Czy istnieje jakiś dobry algorytm wyszukiwania dla pojedynczego znaku?

Znam kilka podstawowych algorytmów dopasowywania ciągów, takich jak KMP lub Boyer-Moore, ale wszystkie z nich analizują wzorzec przed wyszukiwaniem, jednak jeśli jeden znak jest pojedynczy, nie ma wiele do przeanalizowania. Czy istnieje więc lepszy algorytm niż naiwne wyszukiwanie polegające na porównywaniu każdego znaku tekstu?

23 algorithms string-matching

Jakiego algorytmu najlepiej użyć do podobieństwa ciągów?

Projektuję wtyczkę, aby jednoznacznie identyfikować zawartość na różnych stronach internetowych na podstawie adresów. Mogę więc mieć jeden adres, który wygląda następująco: 1 someawesome street, anytown, F100 211 później mogę znaleźć ten adres w nieco innym formacie. 1 someawesome street, F100 211, a może tak niejasne jak someawesome street F100 Są …

23 algorithms string-matching

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.

Licensed under cc by-sa 3.0 with attribution required.