用于 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 个元素开始迭代，将 char 附加到结果并来到下一个元组（下一个索引是元组中的数字）并接收“消息”字符串

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)]