对ci上的字符串排序

2024-06-12 15:42:19 发布

您现在位置:Python中文网/ 问答频道 /正文

我有一个像“AAAA”,“BAAA”,“BBAA”,“BBBA”,“BBBAA”等字符串的列表(实际上它们是更长,更复杂的字符串),我想把它们排成一个圈。一个圆上的所有字符串都是一个固定的编辑距离,通过替换或插入(比如说L)来自某个引用字符串(不在列表中),但是彼此之间的距离可以达到2L

我想把这个圆上的字符串组织起来,这样序列就——大致——按它们之间的距离排序。表示圆上较近的点(以弧度为单位),具有较小的编辑距离和较高的概率。最好的方法是什么?(对于任意输入,完美排序是不可能的)。我想插入排序可能是最好的方法。你知道吗

注意:这不是关于转换为径向坐标,我的问题是关于点的顺序。圆上的最后一个点与第一个点相邻,因此使用圆上的某个点作为参考的简单距离排序不是我要找的。你知道吗


Tags: 方法字符串编辑距离列表排序单位序列