用于 BWT 解码的元组迭代的 python 列表

Question

输入列表:

list = [(a, 6), (e, 3), (e, 4), (g, 0), (m, 1), (s, 2), (s, 5)]

我需要接收按元组中第二个值排序的元组列表但结果中的第二个值应该是前一个列表中元组的索引:

list1 = [[(g, 3), (m, 4), (s, 5), (e, 1), (e, 2), (s, 6), (a, 0)]]

然后以某种方式从list1的1个元素开始迭代，将字符附加到结果中并到达下一个元组(下一个元组的索引是元组中的数字)并接收“消息”字符串

Answer 1

不是最漂亮的，但你可以使用enumerate + sorted来做到这一点。

>>> [(x[1][0], x[0]) for x in sorted(enumerate(lst), key=lambda x: x[1][-1])]
[('g', 3), ('m', 4), ('s', 5), ('e', 1), ('e', 2), ('s', 6), ('a', 0)]