Giả sử tôi có hai chuỗi, có cách nào để kiểm tra xem chúng có tương đương ít nhất 90% không?Xác định xem hai chuỗi có giống nhau trong Javascript không?
var string1 = "theBoardmeetstoday,tomorrow51";
var string2 = "Board meets today, tomorrow";
Cảm ơn,
Tegan
Mục wikipedia cho Levenshtein distance bao gồm việc thực hiện mẫu .
String.levenshtein (một plugin MooTools)
check it out: http://mootools.net/forge/p/string_levenshtein
GitHub: https://github.com/thinkphp/String.levenshtein
Phương pháp này tính toán khoảng cách levenshtein giữa hai chuỗi. Trong lý thuyết thông tin và khoa học máy tính, khoảng cách Levenshtein là thước đo để đo lường sự khác biệt giữa hai dãy (gọi là khoảng cách chỉnh sửa). Khoảng cách Levenshtein giữa hai chuỗi được đưa ra bởi số lượng hoạt động tối thiểu cần thiết để chuyển đổi một chuỗi thành một chuỗi đã cho, trong đó các hoạt động có thể được chèn, xóa hoặc thay thế một ký tự đơn lẻ.
Các Levenshtein thuật toán khoảng cách đã được sử dụng trong:
đây là cùng mã nhưng không có phụ thuộc mootools - https://gist.github.com/luchaninov/a5730c453129ae159dfc – luchaninov
cảm ơn! Điều này làm việc tuyệt vời –
Bạn có thể cung cấp liên kết đến bản sửa đổi chính xác của trang với ví dụ này (trong trường hợp ví dụ bị xóa khỏi trang không?) –
Đây là bản sửa đổi cụ thể của trang (từ ngày 14 tháng 10 năm 2010): http: //en.wikipedia.org/w/index.php?title=Levenshtein_distance&oldid=384505495 –