Levenshtein distance - Bài toán tìm kiếm chuỗi tương tự

💡 Khoảng những năm 2005 - 2006, mình cần xây dựng một hệ thống search engine. Lúc đó mình đã dùng thư viện Lucene.Net để hỗ trợ indexing cho full text search. Tuy nhiên, mình gặp vấn đề phải giải quyết đối với những mistyping query, và mình đã tìm r...