algorithm - 如何以更接近匹配的方式获得排序列表？

Question

可以使用哪种排序算法来获得与给定字符串更接近和近似的匹配列表输入:

1. 字符串列表
2. tobesearch_str

Answer 1

我对你想做什么的理解如下:

1. 你有一个包含多个字符串的 TCL 列表
2. 您的搜索字符串与列表中的任何字符串都不完全匹配
3. 您想按照字符串与搜索字符串的接近程度对列表中的字符串进行排序。

衡量两个字符串有多接近的一种方法是 edit or Levevshtein distance . TCL wiki 上有一个页面给出了 TCL implementaion of this algorithm .然后你可以做的是创建一个列表列表，其中每个子列表包含你的候选字符串及其与搜索字符串的距离。下面的代码显示了如何使用 lsort 命令对该列表进行排序:

set myList [list  {AADD 3} {AABC 2} {AAAB 1} {DCBA 4}]
puts $myList
set sortedList [lsort -integer -index 1 $myList]
puts $sortedList

这会产生以下输出:

{AADD 3} {AABC 2} {AAAB 1} {DCBA 4}
{AAAB 1} {AABC 2} {AADD 3} {DCBA 4}

这是您想要的东西还是我误解了您的意图？