Вывести 2 самых удаленных слова, то есть два слова, в которых наибольшее количество различающихся букв

@Kot170 · Регистрация: 18.02.2020

Студворк — интернет-сервис помощи студентам

Расстояние между двумя словами равной длины – количество букв, в которых различаются эти слова (без учёта регистра). В заданном предложении найти пару наиболее далеко удаленных слов заданной длины.

Формат ввода
Целое число – слова какой длины нужно сравнивать.

Предложение из слов, разделенных пробелами. Знаков препинания нет, но регистр букв может быть разным.

Формат вывода
Вывести 2 самых удаленных слова, то есть два слова, в которых наибольшее количество различающихся букв. Если таких пар несколько, вывести любую из них. Если таких слов нет, вывести None.

Выводить слова в нижнем регистре через пробел.

Пример 1
Ввод Вывод
9
С точки зрения социальной концепции банальной эрудиции не всякое оценочное суждение должно служить модификатором поведения
банальной поведения
Пример 2
Ввод Вывод
8
Гномы гoблины и тролли это пepcoнифициpoвaннaя мoдификaция фoбиoзнoгo иppaциoнaлизмa peфлeкcиpyющeй экзиcтeнции эквидиcтaнтнo пpoлoнгиpoвaннoй oт пaлeoнтoлoгичecкoгo пpoтoтипa
None

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
a = int(input())
b = input().split()
c = list()
c1 = ['', '', 0]
k = 0
NM = list()
for i in b:
    if len(i) == a:
        c.append(i)
for i in c:
    for g in c:
        for m in range(len(set(i))):
            if i[m] not in g:
                k += 1
        if k > c1[2]:
            c1[0] = g
            c1[1] = i
            c1[2] = k
            NM = list()
            NM.append(c1)
        elif k != 0 and k == c1[2]:
            u = True
            for t in NM:
                if t[0] == i and t[1] == g:
                    u = False
            c1[0] = g
            c1[1] = i
            c1[2] = k
            if (c1 not in NM) and u:
                NM.append(c1)
        k = 0
if c1[0] == '':
    print(None)
else:
    for i in NM:
        print(i)

Должен выводить все варианты с одинаковой разницей...
6
Привилегированный Впайка Аукционер Арьергард Гребец Благодарствую Консультироваться Беспредметный Отрекомендоваться Хитрый Благополучный Аккорд Нейлон Усилие Архитектоника Аутентический Литературоведение Бант

аккорд усилие
впайка гребец
впайка усилие

@Gdez · 13.10.2020, 11:14

Kot170, Найти пару слов в которых наибольшее количество различающихся букв

@Kot170 · 13.10.2020, 14:07 **[ТС]**

Найти пару слов с наибольшей разницей просто, а вот как найти все пары(если длинна одинаковая) и как сделать так чтобы они не повторялись...

@Gdez · 13.10.2020, 15:04

Kot170,

Если таких пар несколько, вывести любую из них

Для нескольких пар создай список. При равенстве вноси в него. Если найдется бОльшая разница, список очисти и уже бОльшие пары вноси

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	13.10.2020, 11:14
	Kot170, Найти пару слов в которых наибольшее количество различающихся букв 0

@Kot170 2 / 2 / 1 Регистрация: 18.02.2020 Сообщений: 53
	13.10.2020, 14:07 [ТС]
	Найти пару слов с наибольшей разницей просто, а вот как найти все пары(если длинна одинаковая) и как сделать так чтобы они не повторялись... 0