Pertanyaan yang diberi tag string-matching

Apakah ada algoritma pencarian yang bagus untuk satu karakter?

Saya tahu beberapa algoritma pencocokan string dasar seperti KMP atau Boyer-Moore, tetapi semua itu menganalisis pola sebelum mencari. Namun, jika seseorang memiliki karakter tunggal, tidak banyak yang bisa dianalisis. Jadi apakah ada algoritma yang lebih baik daripada pencarian naif membandingkan...

Algoritma apa yang sebaiknya Anda gunakan untuk kesamaan string?

Saya merancang plugin untuk mengidentifikasi konten secara unik di berbagai halaman web, berdasarkan alamat. Jadi saya mungkin punya satu alamat yang terlihat seperti: 1 someawesome street, anytown, F100 211 nanti saya dapat menemukan alamat ini dalam format yang sedikit berbeda. 1...