Как найти самую длинную строку в списке - Исправление недочетов и поиск решений вместе с Examum.ru

Sometimes, while working with Python Lists, we can have a problem in which we receive Strings as elements and wish to compute the String which has maximum length. This kind of problem can have applications in many domains. Let’s discuss certain ways in which this problem can be solved.

Method #1 : Using loop This is the brute method in which we perform this task. In this, we run a loop to keep a memory of longest string length and return the string which has max length in list.

Python3

test_list = ['gfg', 'is', 'best', 'for', 'geeks']

print("The original list : " + str(test_list))

max_len = -1

for ele in test_list:

if len(ele) > max_len:

max_len = len(ele)

res = ele

print("Maximum length string is : " + res)

Output :

The original list : ['gfg', 'is', 'best', 'for', 'geeks']
Maximum length string is : geeks

Time Complexity: O(n)
Auxiliary Space: O(1)

Method #2 : Using max() + key This method can also be used to solve this problem. In this, we use inbuilt max() with “len” as key argument to extract the string with the maximum length.

Python3

test_list = ['gfg', 'is', 'best', 'for', 'geeks']

print("The original list : " + str(test_list))

res = max(test_list, key = len)

print("Maximum length string is : " + res)

Output :

The original list : ['gfg', 'is', 'best', 'for', 'geeks']
Maximum length string is : geeks

Time Complexity: O(n) where n is the number of elements in the string list. The max() + key is used to perform the task and it takes O(n) time.
Auxiliary Space: O(1) constant additional space is created.

Method #3 : Using reduce() + lambda
In this method, we use the reduce() function from the functools module, and pass a lambda function as the first argument, which compares the length of the current and next elements and returns the element with the maximum length.

Python3

from functools import reduce

test_list = ['gfg', 'is', 'best', 'for', 'geeks']

print("The original list : " + str(test_list))

res = reduce(lambda x, y: x if len(x) > len(y) else y, test_list)

print("Maximum length string is : " + res)

Output

The original list : ['gfg', 'is', 'best', 'for', 'geeks']
Maximum length string is : geeks

Time Complexity: O(n) where n is the number of elements in the list
Auxiliary Space: O(1) as it uses only a single variable to store the result.

Method #4: Using recursive function.

This method can also be used to solve this problem. In this, we use recursive function to extract the string with the maximum length.

Python3

def find_maximum(lst,start=0,max_word=''):

if start==len(lst):

return max_word

if len(lst[start])>len(max_word):

max_word=lst[start]

return find_maximum(lst,start+1,max_word)

test_list = ['gfg', 'is', 'best', 'for', 'geeks']

print("The original list : " + str(test_list))

res = find_maximum(test_list)

print("Maximum length string is : " + res)

Output

The original list : ['gfg', 'is', 'best', 'for', 'geeks']
Maximum length string is : geeks

Time Complexity: O(n)
Auxiliary Space: O(n)

Method #4:Using a list comprehension

step-by-step algorithm for implementing the approach:

Initialize the list of strings.

Use a list comprehension to create a new list of string lengths. This iterates through each string in the original list and applies the len() function to get the length of each string.

Use the index() method on the lengths list to find the index of the longest string. The max() function returns the largest length, and the index() method returns the index of the first occurrence of that length.

Use the index of the longest string to retrieve the string from the original list.

Print the longest string.

Python3

test_list = ['gfg', 'is', 'best', 'for', 'geeks']

lengths = [len(s) for s in test_list]

longest_index = lengths.index(max(lengths))

longest_string = test_list[longest_index]

print("Longest string is : " + longest_string)

Output

Longest string is : geeks

time complexity: O(n), where n is the length of the test_list.

auxiliary space complexity: O(n), because we create a new list to store the lengths of each string in the test_list. However, since the lengths list is only used to find the maximum length and then discarded, the space complexity is effectively O(1) in practice.

Method #4:Using the heapq module :

Algorithm:

1.Initialize a list test_list with strings.
2.Use the heapq.nlargest() function to get the index of the largest element in the list based on the length of each string.
3.Use the index obtained in step 2 to get the corresponding string from the test_list.
4.Print the longest string.

Python3

import heapq

test_list = ['gfg', 'is', 'best', 'for', 'geeks']

index = heapq.nlargest(1, range(len(test_list)), key=lambda x: len(test_list[x]))[0]

longest_string = test_list[index]

print("Longest string is: " + longest_string)

Output

Longest string is: geeks

Time Complexity:

The time complexity of this algorithm is O(n log k), where n is the length of the list and k is the number of elements to be returned. In this case, we are only returning the single longest string, so k = 1, and the time complexity simplifies to O(n log 1) = O(n). This is because the heapq.nlargest() function has a time complexity of O(n log k) to find the k largest elements.
Space Complexity:

The space complexity of this algorithm is O(1), as we are only using a few variables to store the list of strings, the index of the largest string, and the longest string itself. We are not using any additional data structures that depend on the input size.

Method #7: Using a sorted() function with a custom key

Initialize the list
Sort the list in descending order based on the length of each string
The first element in the sorted list will be the longest string
Print the result

Python3

test_list = ['gfg', 'is', 'best', 'for', 'geeks']

print("The original list: " + str(test_list))

res = sorted(test_list, key=len, reverse=True)[0]

print("Maximum length string is: " + res)

Output

The original list: ['gfg', 'is', 'best', 'for', 'geeks']
Maximum length string is: geeks

Time complexity: O(n log n) – sorting the list takes O(n log n) time in the worst case.
Auxiliary space: O(n) – we need to create a sorted copy of the list.

Last Updated :
04 May, 2023

Like Article

Save Article

Источник

I have a list of variable length and am trying to find a way to test if the list item currently being evaluated is the longest string contained in the list. And I am using Python 2.6.1

For example:

mylist = ['abc','abcdef','abcd']

for each in mylist:
    if condition1:
        do_something()
    elif ___________________: #else if each is the longest string contained in mylist:
        do_something_else()

Surely there’s a simple list comprehension that’s short and elegant that I’m overlooking?

Karl Knechtel

61.6k11 gold badges97 silver badges147 bronze badges

asked May 16, 2009 at 21:15

From the Python documentation itself, you can use max:

>>> mylist = ['123','123456','1234']
>>> print max(mylist, key=len)
123456

answered May 16, 2009 at 21:19

Paolo BergantinoPaolo Bergantino

479k81 gold badges516 silver badges436 bronze badges

def longestWord(some_list): 
    count = 0    #You set the count to 0
    for i in some_list: # Go through the whole list
        if len(i) > count: #Checking for the longest word(string)
            count = len(i)
            word = i
    return ("the longest string is " + word)

or much easier:

max(some_list , key = len)

pableiros

14.6k12 gold badges98 silver badges104 bronze badges

answered Dec 14, 2016 at 23:26

What should happen if there are more than 1 longest string (think ’12’, and ’01’)?

Try that to get the longest element

max_length,longest_element = max([(len(x),x) for x in ('a','b','aa')])

And then regular foreach

for st in mylist:
    if len(st)==max_length:...

answered May 16, 2009 at 21:22

Elazar LeibovichElazar Leibovich

32.5k33 gold badges121 silver badges168 bronze badges

To get the smallest or largest item in a list, use the built-in min and max functions:

 lo = min(L)
 hi = max(L)

As with sort, you can pass in a «key» argument that is used to map the list items before they are compared:

 lo = min(L, key=int)
 hi = max(L, key=int)

http://effbot.org/zone/python-list.htm

Looks like you could use the max function if you map it correctly for strings and use that as the comparison. I would recommend just finding the max once though of course, not for each element in the list.

answered May 16, 2009 at 21:20

Gavin HGavin H

10.2k2 gold badges35 silver badges42 bronze badges

len(each) == max(len(x) for x in myList) or just each == max(myList, key=len)

answered May 16, 2009 at 21:20

HarryMHarryM

1,87513 silver badges7 bronze badges

def LongestEntry(lstName):
  totalEntries = len(lstName)
  currentEntry = 0
  longestLength = 0
  while currentEntry < totalEntries:
    thisEntry = len(str(lstName[currentEntry]))
    if int(thisEntry) > int(longestLength):
      longestLength = thisEntry
      longestEntry = currentEntry
    currentEntry += 1
  return longestLength

answered Oct 21, 2011 at 23:21

Источник

Автор оригинала: Chris.

Используйте встроенный Python Макс () Функция с клавишным аргументом, чтобы найти самую длинную строку в списке. Позвоните Макс (lst,) Чтобы вернуть самую длинную строку в lst Использование встроенного Лен () Функция для ассоциирования веса каждой строки – самая длинная строка будет максимальной.

Постановка проблемы

Учитывая список строк Python. Найдите строку с максимальным количеством символов – самая длинная строка в списке.

Вот несколько примеров списка строк и желаемый выход:

# ['Alice', 'Bob', 'Pete']   ---->   'Alice'
# ['aaa', 'aaaa', 'aa']      ---->   'aaaa'
# ['']                       ---->   ''
# []                         ---->   ''

Решение: MAX () Функция с клавишным аргументом функции Len ()

Используйте встроенный Python Макс () Функция с клавишным аргументом, чтобы найти самую длинную строку в списке. Позвоните Макс (lst,) Чтобы вернуть самую длинную строку в lst используя Встроенный Лен () Функция для ассоциирования веса каждой строки – самая длинная строка будет максимальной.

Вот определение кода get_max_str () Функция, которая принимает список строк в качестве ввода и возвращает самую длинную строку в списке или ValueError. Если список пуст.

def get_max_str(lst):
    return max(lst, key=len)

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

print(get_max_str(['Alice', 'Bob', 'Pete']))
# 'Alice'

print(get_max_str(['aaa', 'aaaa', 'aa']))
# 'aaaa'

print(get_max_str(['']))
# ''

print(get_max_str([]))
# ValueError

Дело по границе: что, если список пуст?

Если вы хотите вернуть альтернативное значение в случае Список пуст Вы можете изменить get_max_str () Функция, чтобы включить второй дополнительный аргумент:

def get_max_str(lst, fallback=''):
    return max(lst, key=len) if lst else fallback


print(get_max_str([]))
# ''

print(get_max_str([], fallback='NOOOOOOOOO!!!!!!'))
# NOOOOOOOOO!!!!!!

Решение с циркой

Меньше Pythonic, но для начинающих кодеров, более читаемая версия – это следующий цикл, –

def get_max_str(lst, fallback=''):
    if not lst:
        return fallback

    max_str = lst[0]   # list is not empty

    for x in lst:
        if len(x) > len(max_str):
            max_str = x

    return max_str


print(get_max_str(['Alice', 'Bob', 'Pete']))
# 'Alice'

print(get_max_str(['aaa', 'aaaa', 'aa']))
# 'aaaa'

print(get_max_str(['']))
# ''

print(get_max_str([], fallback='NOOOOOOOOO!!!!!!'))
# NOOOOOOOOO!!!!!!

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

Чтобы помочь студентам достичь более высоких уровней успеха Python, он основал сайт программирования образования Finxter.com Отказ Он автор популярной книги программирования Python одноклассники (Nostarch 2020), Coauthor of Кофе-брейк Python Серия самооставленных книг, энтузиаста компьютерных наук, Фрилансера и владелец одного из лучших 10 крупнейших Питон блоги по всему миру.

Его страсти пишут, чтение и кодирование. Но его величайшая страсть состоит в том, чтобы служить стремлению кодер через Finxter и помогать им повысить свои навыки. Вы можете присоединиться к его бесплатной академии электронной почты здесь.

Оригинал: “https://blog.finxter.com/how-to-find-the-longest-string-in-a-python-list/”

Источник

Помогите, пожалуйста

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

package com.javarush.task.task07.task0708;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;

/*
Самая длинная строка
*/

public class Solution {
private static ArrayList<String> strings = new ArrayList<>();

public static void main(String[] args) throws Exception {

BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

for (int i = 0; i < 5; i++)
{
String s = reader.readLine();
strings.add(s);
}
for (int i = 0; i <= strings.length; i++ ){
if (strings.get(i).length() > strings.get(i + 1).length()) {
System.out.println(strings.get(i).length);
}
}
}

}

Этот веб-сайт использует данные cookie, чтобы настроить персонально под вас работу сервиса. Используя веб-сайт, вы даете согласие на применение данных cookie. Больше подробностей — в нашем Пользовательском соглашении.

Источник

This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters

Show hidden characters

	1. Создай список строк.
	2. Считай с клавиатуры 5 строк и добавь в список.
	3. Используя цикл, найди самую длинную строку в списке.
	4. Выведи найденную строку на экран.
	5. Если таких строк несколько, выведи каждую с новой строки.
	Требования:
	1. Инициализируй поле класса новым ArrayList<>
	2. Программа должна считывать 5 строк с клавиатуры и записывать их в список strings.
	3. Программа должна выводить самую длинную строку на экран.
	4. Если есть несколько строк с длиной равной максимальной,
	то нужно вывести каждую из них с новой строки.
	public class Solution {
	public static void main(String[] args) throws Exception {
	BufferedReader R = new BufferedReader(new InputStreamReader(System.in));
	// 1. Создай список строк.
	ArrayList<String> list = new ArrayList<String>();
	// 2. Считай с клавиатуры 5 строк и добавь в список.
	for (int i = 0; i < 5; i++) {
	list.add(R.readLine());
	}
	// 3. Используя цикл, найди самую длинную строку в списке.
	int m = list.get(0).length();
	for (String s : list)
	if (s.length() > m)
	m = s.length();
	// 4. Выведи найденную строку на экран.
	// 5. Если таких строк несколько, выведи каждую с новой строки.
	for (String s : list)
	if (s.length() == m)
	System.out.println(s);
	}
	}

Источник