Question

Дан массив N слов длиной K, из словаря английского языка, состоящих из букв английского алфавита, выведите самое длинное слово в массиве слов, которое может быть построено по одному символу за раз, другими словами, в массиве. Если существует более одного возможного ответа, верните самое длинное слово с наименьшим лексикографическим порядком. Если ответа нет, верните пустую строку.Слова в массиве состоят из строчных букв английского алфавита.Формат входных данных: в первой строке вводится 1 <= N<=1000 количество элементов в массиве. В последующих N строк вводятся элементы массива длиной 1 <= K<=30.Формат выходных данных: выведите ответ на задачу.Пример. Входные данные: 5; w; wo; wor; worl; world. Выходные данные: world.​Написать программу.

Answer 1

words = {i: len(set(i)) for i in [input() for _ in range(int(input()))]}

print(sorted([ind for ind, value in words.items() if value == max(words.values())])[0])

Answer 2

Да, конечно! Вот пример простой программы на Python, которая решает данную задачу:

def find_longest_word(words):
    words_set = set(words)
    longest_word = ""

for word in words:
        if all(word[:i] in words_set for i in range(1, len(word))):
            if len(word) > len(longest_word) or (len(word) == len(longest_word) and word < longest_word):
                longest_word = word

return longest_word

# Чтение входных данных
n = int(input("Введите количество элементов в массиве: "))
word_list = []
for _ in range(n):
    word = input("Введите слово: ")
    word_list.append(word)

# Вызов функции и вывод результата
result = find_longest_word(word_list)
print("Самое длинное слово, построенное по одному символу за раз:", result)

Вы можете ввести пример данных, как в вашем примере:

5
w
wo
wor
worl
world

И программа выведет:

Самое длинное слово, построенное по одному символу за раз: world

Эта программа использует множество для проверки существования префиксов слов в массиве. Она также учитывает лексикографический порядок, чтобы вернуть самое длинное слово с наименьшим лексикографическим порядком в случае равной длины.