Как найти соседние элементы словаря по ключам?

Question

[Timebird]

Имеется словарь:

{'слово': 'S', 'адвокат': 'S', 'было': 'V', 'весьма': 'ADV', 'популярным': 'A', 'законодательное': 'A', 'закрепление': 'S', 'этот': 'APRO', 'термин': 'S' ...}

Необходимо: найти все значения 'А' словаря и вытащить их ключ, но только если следующее слово имеет значение 'S'.
По приведенному словарю (я там кусочек привел) нужно, чтобы выводились слова'законодательное' 'закрепление'.

Как это сделать? Вроде алгоритм простой, а что-то не пойму никак.
Спасибо.

Comments

[Сергей Горностаев]

Если Python ниже версии 3.7, то никак. До этой версии словари были неупорядоченными.

[Timebird]

Сергей Горностаев, ого, даже с костылями никак? А если 3.7, то какой атрибут гуглить?

[Евгений]

До Python 3.7 можно было использовать OrderedDict.

Answer 1

[Сергей Горностаев]

from itertools import tee

def pairwise(iterable):
    a, b = tee(iterable)
    next(b, None)
    return zip(a, b)

keys = [k for k, v in zip(pairwise(d.keys()), pairwise(d.values())) if v == ('A', 'S')]

Answer 2

[sash999]

Можно преобразовать в список кортежей с помощью dict.items(), ну а дальше все просто.