根据相似度重新排序字符串在列表中的位置

如何解决根据相似度重新排序字符串在列表中的位置

我有一个像这样的字符串列表 -

list = ["A","V","C,"D",X","Y","V_RT","D_RT"]

我想在父字符串（没有后缀的字符串）之后重新排序后缀为“_RT”的字符串。

比如上面的字符串应该变成这样 -

list = ["A","D_RT","Y"] #notice how the strings with _RT moved after the string without _RT.

我的方法-

现在我正在查找带有 _RT 的字符串，然后搜索没有 _RT 的父字符串的索引，然后将其插入那里。最后，删除原来的前缀字符串。

上述方法有效，但我相信必须有一些简短的（一两个班轮方式）来完成我不知道的要求。

请帮忙。

谢谢。

编辑

我忘了提，但不能改变出现的顺序。在 "A" 之后，将有 "V" 然后是 "V_RT"、"C"、"D"、"D_RT" 等。字符串的长度不一定是 1 . 以上只是一个例子。

解决方法

这样做

list1 = ["A","V","C","D","X","Y","V_RT","D_RT"]
dict1={}
for x in list1:
    dict1[x[0]]=x
list2=[]
for key,value in dict1.items():
    list2.append(key)
    if key!=value:
        list2.append(value)
print(list2)

,

另一种使用for循环

的方法

1. 检查当前元素+'_RT'是否在原始列表中
2. if True 将 current element 和 current element + '_RT' 添加到新列表
3. 如果 False 并且如果子字符串 '_RT' 不在 当前元素 将元素添加到新列表中

代码：

l = ["A","D_RT"]
l2 = []
for x in l:
    if x+'_RT' in l:
        l2+=[x,x+'_RT']
    elif '_RT' not in x:
        l2.append(x)
print(l2)

输出：

['A','V','V_RT','C','D','D_RT','X','Y']