Thuật toán để so sánh một mảng các chuỗi với nhiều mảng các chuỗi

Question

tôi một chút bị mắc kẹt trên một vấn đề này trong dự án hiện tại tôi đang làm việc trên:

Tôi muốn lấy một ArrayList<String> (gọi nó là Một) và so sánh nó với nhiềuArrayList<String>, ghi lại số lượng chuỗi phù hợp trong các so sánh mảng này. Sau đó, tôi muốn đặt hàng nhiều mảng chuỗi theo thứ tự gần giống nhất với A.

Có ai biết bất kỳ thuật toán nhanh nào để thực hiện việc này không? Không tìm kiếm mã nhiều như thuật toán, nhưng tôi đang làm việc trong Java.

Cảm ơn!

Answer 1

Đề nghị của tôi:

1. Đầu tiên đặt tất cả các Strings của ArrayList tham chiếu trong một Set.
2. Chuyển qua tất cả các thành viên của mỗi ArrayLists khác và sử dụng set.contains(string) tìm hiểu số lượng phù hợp với từng danh sách mảng chứa.
3. Đối với mỗi ArrayList, tạo một đối tượng bao bọc một ArrayList ngoài số lượng phù hợp cho ArrayList đó.
4. Cuối cùng, sắp xếp các đối tượng bao bọc đó theo số lượng kết quả phù hợp.

Answer 2

Nếu bạn muốn so sánh sự giống nhau (hoặc khác biệt) giữa các chuỗi, hãy thử thuật toán khoảng cách chỉnh sửa như thuật toán khoảng cách Levenshtein.

http://en.wikipedia.org/w/index.php?title=Levenshtein_distance