Как найти самое длинное слово в списке

list = str(input()).split()
print(max(list, key=len))

4

sentense = "какое-либо предложение"
words = dict()
for word in sentense.split(" "):
  words[len(word)] = word

biggest_word = words[max(words)]
print(biggest_word) 

1

txt = input()
txt_list=txt.split()

len_list=[]
dict={}
for i in txt_list :
    len_list.append(len(i))
for l, t in zip (len_list ,txt_list ):
    dict[l]=t


print(dict[max(len_list) ])

2

def longestLength(a):

    max1 = len(a[0])

    temp = a[0]

    for i in a:

        if(len(i) > max1):

            max1 = len(i)

            temp = i

    print("The word with the longest length is:", temp,

          " and length is ", max1)

a = ["one", "two", "third", "four"]

longestLength(a)

def longestLength(words):

    finalList = []

    for word in words:

        finalList.append((len(word), word))

    finalList.sort()

    print("The word with the longest length is:", finalList[-1][1],

          " and length is ", len(finalList[-1][1]))

a = ["one", "two", "third", "four"]

longestLength(a)

def longestLength(words):

    res=max(words,key=len)

    print("The word with the longest length is:", res,

          " and length is ", len(res))

a = ["one", "two", "third", "four"]

longestLength(a)

from functools import reduce

def longestLength(words):

    longest_word = reduce(lambda x, y: x if len(x) > len(y) else y, words)

    print("The word with the longest length is:", longest_word, " and length is ", len(longest_word))

a = ["one", "two", "third", "four"]

longestLength(a)

Каков уровень сложности этого упражнения?

Для каждого слова в списке убедитесь, что, если длина текущего слова больше, чем самое длинное слово, которое мы видели до сих пор, то это новое самое длинное слово.

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

SuuSoJeat
30 янв. 2019, в 00:21

Поделиться

Это не что иное, как алгоритм “линейного поиска”.

давайте возьмем тот же пример с не словами, а цифрами.

nums = [ 9,5,8,6,3,4 ]

#assuming the first element as our biggest number
biggest_number = nums[0]

for i in range(0, len(nums)):
  if nums[i] > biggest_number:  #comparing each number with the biggest number we assumed
    biggest_number = nums[i]   #if our current number bigger than biggest_number then replace the value

print(biggest_number)

В коде вы просто сравниваете элементы один за другим со всеми остальными элементами и проверяете, удовлетворяет ли текущий элемент условию (в данном случае это больше, чем другие, или нет), и заменяете значения там, где его нет; и, наконец, возвращает последнее значение, которое удовлетворяло условию.

В вашем коде речь идет о длине строки.

Shivam Pandya
30 янв. 2019, в 04:38

Поделиться

Уже есть несколько хороших ответов, но здесь другой, использующий менее известный key аргумент для max:

>>> words = ["dan","kar","dream","adsadsadad","AHAHAHAHAHAHHHAAHAHA","aaa"]
>>> max(words, key=len)
'AHAHAHAHAHAHHHAAHAHA'

Изменить: я пропустил комментарий от @Indominus в моем первоначальном ответе, поэтому он должен получить всю оценку: P

Tony S Yu
30 янв. 2019, в 02:33

Поделиться

У нас есть этот код:

words = ["dan","kar","dream","adsadsadad","AHAHAHAHAHAHHHAAHAHA","aaa"]
best = 0
for index in range(len(words)):
    if len(words[index]) > len(words[best]):
        best = index
print(words[best])

Давайте разберем это немного:

words = ["dan","kar","dream","adsadsadad","AHAHAHAHAHAHHHAAHAHA","aaa"]

Это создает список слов различной длины.

best = 0

Эта переменная содержит индекс для слова с самой длинной длиной, с которой мы когда-либо встречались.

for index in range(len(words)):

Оператор for будет перебирать список слов.

    if len(words[index]) > len(words[best]):

Этот оператор if проверяет, длиннее ли слово в текущем индексе, чем слово в индексе, на которое best указывает.

        best = index

Если новое слово длиннее, чем наше лучшее слово, мы устанавливаем лучшее слово для нового индекса.

print(words[best])

Мы печатаем слово, используя сохраненный индекс наилучшего слова.

Rietty
30 янв. 2019, в 02:18

Поделиться

Выше код работает так

1. Первая инициализация лучше всего = 0
2. Теперь повторяем цикл for на основе длины списка от 0 до 5 индексов,
3. если длина слова для индекса [0] больше, чем длина слова index [best] означает, что best будет заменен текущим индексом, вот так
4. процесс будет продолжаться до конца цикла
5. В конце выведите текущее слово с лучшим значением индекса

Ananth.P
30 янв. 2019, в 02:01

Поделиться

Ваш код перебирает индексы 0, 1, 2,..., length-1 списка именованных words.

В первый раз он рассматривает строку максимальной длины как строку с индексом 0 то есть, устанавливая best = 0.

В каждой итерации сравнивается длина текущей строки, представленной в индексе best со строкой, присутствующей в индексе index и сбрасывает значение rest с новым индексом, если условие len(words[index]) > len(words[best]) оценивается как True

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

Поэтому, если вы хотите получить максимальную длину, вы также можете рассчитать максимальную длину строки и ее длину.

Ниже приведена единственная строка кода, использующая reduce() и lambda которую вы можете использовать для получения длины строки максимальной длины, доступной в списке.

>>> words = ["dan","kar","dream","adsadsadad","AHAHAHAHAHAHHHAAHAHA","aaa"]
>>> 
>>> reduce(lambda a, b: a if len(a) > len(b) else b, words)
'AHAHAHAHAHAHHHAAHAHA'
>>> 
>>> len(reduce(lambda a, b: a if len(a) > len(b) else b, words))
20
>>> 

hygull
30 янв. 2019, в 01:44

Поделиться

Один лайнер:

max(words, key=x : len(x))

Chris
30 янв. 2019, в 01:38

Поделиться

Цикл for выполняет итерацию динамически создаваемого списка индексов от 0 до длины words, равной 6. (диапазон не включает 6-й индекс.)

Тогда, если длина слова в индексе значения index больше, чем ранее выбранное самое длинное слово, новым индексом самого длинного слова будет текущий индекс.

Trace: best = 0 index = 0

Является ли длина слова [индекс] (дан) больше, чем длина слова [лучший] (дан)? Перейдите к следующей итерации.

лучший = 0 индекс = 1

Является ли длина слова [index] (кар) больше, чем длина слова [best] (дан)? Перейдите к следующей итерации.

лучший = 0 индекс = 2

Является ли длина слова [индекс] (сон) больше, чем длина слова [лучший] (дан)? Да. Новое значение best – 2.

Затем повторяйте процесс, пока не завершите выполнение процесса

Kenneth Sumang
30 янв. 2019, в 01:18

Поделиться

best = 0:

Это означает, что пока самая длинная длина в списке равна 0. Это значение будет обновлено в цикле.

for index in range(len(words)):

В вашем примере len (words) равно 6, то есть количество слов в вашем списке “слов”. Таким образом, цикл будет идти от индекса 0 (“дан”) до 5 (“ааа”).

Затем программа проверяет, больше ли длина текущего слова, чем длина самого длинного слова. Если он длиннее, текущий индекс сохраняется в переменной best.

Наконец, он печатает слово, соответствующее этому индексу.

Carlos Prado
30 янв. 2019, в 01:14

Поделиться