是否有編輯距離度量標準不依賴於訂單？

Question

例如，假設我有這兩個名單：

var a = [1,2,3]; 
var b = [3,2,1]; 

它們之間的Levenshtein距離爲2。我正在尋找一個指標，其中的距離是0，即列出與相同的元素不管順序如何，都被視爲相同的列表。我在網上搜索過，但我不確定用什麼術語來處理這類事情。

Answer 1

聽起來像你想要一個像Jaccard distance設置距離。

Answer 2

爲什麼不直接對數組進行排序並運行常規編輯距離？