Python中选择列表中最长字符串的最有效方法是什么？

Question

我有一个长度可变的列表，并尝试找到一种方法来测试当前正在评估的列表项是否为列表中包含的最长字符串。我正在使用Python 2.6.1。

例如：

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()

肯定有一种简短优雅的列表推导式我忽略了吧？

- user104997

Answer 1

从Python文档本身，您可以使用max：

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

- Paolo Bergantino

---

不适用于Python 2.4。请参考此帖子和此帖子，以获取在2.4下实现的代码。 - Kumba

它只返回第一个最长的字符串：例如，print(max(["this", "does", "work"], key=len)) 只会返回 "this" 而不是返回所有最长的字符串。 - Anderson Green

同 @AndersonGreen。这个方法能否以一种捕获列表中满足调用（键）的两个或更多元素的方式进行重新部署？ - David Shaked

@DavidShaked 当然，可以通过按字符串长度对列表进行排序来获取最长字符串的列表。 - Anderson Green

要在线性时间内获取每个最大元素，您必须执行m=max(map(len,xs)); [x for x in xs if len(x) == m]。我认为这不能很好地在一行中完成。 - Thomas Ahle

Answer 2

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)

或者更简单的方法：

max(some_list , key = len)

- Саво Вуковић

---

这里的“logestWord”定义应该被接受作为答案，因为它能处理带有空格的字符串。而“max()”函数则不能。 - Wayne Workman

Answer 3

如果存在多个最长的字符串（比如'12'和'01'），该怎么处理？

尝试获取最长的元素。

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

然后是常规的foreach循环

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

- Elazar Leibovich

Answer 4

要获取列表中最小或最大的项，请使用内置的min和max函数：

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

与sort方法一样，您可以传入一个“key”参数，在比较列表项之前用于映射它们：

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

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

看起来你可以使用max函数，如果正确地对字符串进行映射并将其用作比较。当然，我建议只查找一次最大值，而不是针对列表中的每个元素。

- Gavin H

---

1. 不适用于带有空格的字符串。
2. 在我的示例中使用字符串列表时会抛出错误：ValueError: invalid literal for int() with base 10: 'dd'。

- daddyodevil

Answer 5

len(each) == max(len(x) for x in myList) 或者只需 each == max(myList, key=len)

这段代码与列表中的元素长度有关。第一种方法使用生成器表达式找到最大长度，然后将其与当前元素的长度进行比较。第二种方法使用max()函数和key参数来找到具有最大长度的元素。

- HarryM

---

能否提供简要说明？ - David Shaked

Answer 6

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

- Stijn Van den Bruel

Answer 7

这是我想出来的一个线性时间实现。如果存在多个相同大小的元素，则返回具有最大大小的第一个元素。

s = ["a", "b", "c", "d", "aa", "bb", "cc", "dd", "ddd", "dd d"]
maxl = ""
for i in s:
    if len(i) > len(maxl):
        maxl = i
print(maxl)

如果你想要找到最长字符串的索引，可以使用以下方法：

s = ["a", "b", "c", "d", "aa", "bb", "cc", "dd", "ddd", "dd d"]
shuffle(s)   #from random import shuffle
print(s)
maxl_idx = 0
for i,j in enumerate(s):
    if len(j) > len(s[maxl_idx]):
        maxl_idx = i
print(maxl_idx, '\t', s[maxl_idx])

- daddyodevil