Tôi có hai chuỗi, trong đó một chuỗi là hoán vị của chuỗi kia. Tôi đã tự hỏi nếu có một sự thay thế cho khoảng cách Hamming trong đó thay vì tìm số lượng thay thế tối thiểu cần thiết, nó sẽ tìm thấy số lượng dịch tối thiểu cần thiết để đi từ chuỗi a sang chuỗi b.
Chuỗi của tôi luôn có cùng kích thước và tôi biết không có lỗi / thay thế.
Thí dụ:
1 2 3 4 5
3 2 5 4 1
Điều này sẽ cho tôi hai:
3 2 5 4 1 (start)
-> 3 2 1 4 5
-> -> 1 2 3 4 5
Nếu điều này đã được thực hiện trong R thì sẽ còn tốt hơn nữa.