[Python 3] Получить значения словарей из списка словарей с помощью списка отсортированных ключей

[makowei]

Эта программка получает ключи словарей из списка словарей, сортирует их и записывает в новый список.
Непонятно, как связать список уже отсортированных ключей с исходным словарем. (Второй цикл для преобразования списка списков в простой список).

# На вход поступает список словарей. Написать функцию sentence, которая возвращает строку,
# состоящую из слов (значений словарей), разделенных пробелом в порядке возрастания
# целочисленных значений их ключей.
#
# Пример:
# [{"12": "back"}, {"0": "Never"}, {"7": "back"}] ==> "Never look back"


import traceback


def sentence(s):
        sortedKeys = []
        keysClean = []
        for unsortedKeys in s:
                sortedKeys.append(sorted(unsortedKeys.keys()))
        for sublist in sortedKeys:
            for item in sublist:
                keysClean.append(item))
        return ""


# Тесты
try:
    assert sentence([{"0": "is"}, {"14": "never"}, {"-100": "Lost"}, {"75": "again"}, {"15": "found"},
                     {"-9": "time "}]) == "Lost time is never found again"
    assert sentence([{"100": "overeducated"}, {"0": "never"}, {"": "or"}, {"11": "overdressed"}, {"-500": "You"},
                     {"-2": "can"}, {"7": "be"}]) == "You can never be overdressed or overeducated"
except AssertionError:
    print("TEST ERROR")
    traceback.print_exc()
else:
    print("TEST PASSED")

[makowei]

Спасибо. Решил.

import traceback
def sentence(s):
    copys = s
    for i in range(len(copys)):
        for j in range(len(copys)-1):
            if int(copys[j].copy().popitem()[0]) > int(copys[j+1].copy().popitem()[0]):
                    t = copys[j]
                    copys[j] = copys[j+1]
                    copys[j+1] = t
    res = ''
    for i in copys:
        res += i.copy().popitem()[1]
        if res[len(res)-1] != ' ':
            res+= ' '
    return res[0 : len(res)-1]

[makowei]

Или даже так.

import traceback
def sentence(s):
    dct = {}
    arr = []
    st = ""
    for i in s:
        dct.update(i)
    for i in dct.keys():
        arr.append(int(i))
    for i in sorted(arr):
        st+=" "+dct[str(i)]
    print (st.strip())
    return st.strip()