самый которкий отрезок между A и F но не AF то есть не нулевой? сижу думаю и уже пол часа не могу ничего придумать.
Создать словарь с ключом из расстояния и списком пар позиций в значениях. Из ключей построить список расстояний. Отсортировать. Выбрать минимальное. Из словаря достать позиции.
звучит как два цикла. Один по буквам А, второй по F
Для оптимизации можно не вносить в словарь те пары, расстояние между которыми больше чем уже присутствующих в нем.
Обсуждают сегодня