Расстояние между двумя словами равной длины — это количество позиций, в которых различаются эти слова. В заданном предложении найти пару слов заданной длины с максимальным расстоянием.
На Python

7 Июн 2020 в 19:42
242 +1
1
Ответы
1
def find_max_distance_words(sentence, word_length):
words = sentence.split()
max_distance = 0
max_distance_words = None
for i in range(len(words)):
for j in range(i+1, len(words)):
if len(words[i]) == len(words[j]) == word_length:
distance = sum(1 for x, y in zip(words[i], words[j]) if x != y)
if distance > max_distance:
max_distance = distance
max_distance_words = (words[i], words[j])
return max_distance_words
sentence = "Python is a popular programming language"
word_length = 6
result = find_max_distance_words(sentence, word_length)
print(f"The pair of words with length {word_length} and maximum distance is: {result}")

Пример вывода:

The pair of words with length 6 and maximum distance is: ('popular', 'language')
18 Апр 2024 в 11:13
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир