Найти обращения в отсортированном списке слов - python

Question

Поиск разворотов

Вам дан отсортированный список слов. Ваша задача - сообщить все слова, обратная сторона которых также есть в списке, в порядке их появления. Учитывая список

lst = ['art', 'Rat', 'radar', 'scam', 'tar', 'vista']

, вы должны сообщить ['rat']. Вы не должны сообщать 'tar', поскольку мы сначала увидели 'rat' и уже сообщали об этом. Не сообщайте о палиндромах.

Напишите функцию

def find_reversals(lst: List[str]) -> List[str]:

Answer 1

Следующий фрагмент кода сделает это

result_list = list()
def find_reversals(lst):
    for word in lst:
        if word[::-1] in lst and word[::-1] not in result_list and word[::-1] != word:
            result_list.append(word)
    return result_list

lst = ['art', 'rat', 'radar', 'scam', 'tar', 'vista']
output = find_reversals(lst)
print(output)
['rat']