Pertanyaan yang diberi tag «string-matching»

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 setiap karakter teks?

23 algorithms  string-matching 

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 someawesome street, F100 211, atau mungkin tidak jelas someawesome …

23 algorithms  string-matching