Как вывести строку, содержащую максимально большое число, из списка?

Question

[pypyshka]

Добрый день.

Есть список, например, a = [текст/1/текст, текст/3/текст, текст/2/текст] (текст с наибольшим числом может быть в любой позиции списка). Как можно, в данном случае, найти и вывести строку с наибольшим числом, то есть "текст/3/текст"?

Comments

[aRegius]

А текст что, одинаковый? Типа ['ma/1/ma', ma/15/ma...]...?

[pypyshka]

aRegius: текст может быть разным

Answer 1

[3dr1aN]

import re

a = ['текст/1/текст', 'текст/3/текст', 'текст/2/текст']
maxi = 0
s = ''
for i in a:
    u = int(re.findall(r'\d', i)[0])
    if maxi < u:
        maxi = u
        s = i
print(s)

Comments

[3dr1aN]

либо через генераторы как предлагал человек сверху (он уже удалил ответ):

import re

a = ['текст/1/текст', 'текст/3/текст', 'текст/2/текст']
q = { int(re.findall(r'\d', x)[0]):i for i, x in enumerate(a) }
print(a[q[max(q)]])
print('----------------------')
print(q)

[3dr1aN]

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

[pypyshka]

Спасибо!

Answer 2

[aRegius]

>>> a = ['maz/2/arini', 'ya/16/streb', 'lovel/5/as']
>>> b = [i.split('/') for i in a]
>>> b_sort = sorted(b, key=lambda x: int(x[1]))
>>> b_sort_max = b_sort[-1]
>>> text_max = '/'.join(b_sort_max)
>>> text_max
'ya/16/streb'

Comments

[pypyshka]

Спасибо!

Answer 3

[JRazor]

Вот ключ для поиска: lambda x: int(re.search(r'\d+', x).group(0))

import re

a = ['maz/2/arini', 'ya/16/streb', 'lovel/5/as']
key = lambda x: int(re.search(r'\d+', x).group(0))

print min(a, key=key)  # Минимальное число
print max(a,  key=key)  # Максимальное число
print sorted(a,  key=key)  # Сортировка

Comments

[pypyshka]

Спасибо!

Answer 4

[Сергей Горностаев]

Ух как все любят регулярки. Вот только они меееедленные. Вариант примерно в 20 раз быстрее:

a = ['maz/2/arini', 'ya/16/streb', 'lovel/5/as']
max([int(''.join([c for c in i if c.isdigit()])) for i in a])

Но можно ещё ускориться! Вариат ещё в 3 раза быстрее предыдущего:

import string
translation = str.maketrans(string.digits, string.digits, string.ascii_letters + string.punctuation)
max([int(i.translate(translation)) for i in a])

Он для Python 3, но с небольшими правками работает и на 2-м.

Comments

[JRazor]

Ух как все любят меряться членами и говорить громогласные цифры! prntscr.com/buxujv

[Сергей Горностаев]

JRazor: был неправ по поводу своего первого варианта! Он действительно медленнее.

[Сергей Горностаев]

JRazor: зато второй резвый https://gist.github.com/TheDeadOne/8ea2eb929377b27...

[JRazor]

Сергей Горностаев: Ну да, второй, как оказалось, порезвее. Я его не проверял - у меня второй Python.

[Сергей Горностаев]

JRazor: он на втором ещё резче. Второй вообще бодрее со строками работает.

[pypyshka]

Спасибо!

Answer 5

[slowkazak]

https://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D... как вариант. Обрежь сиволы кроме чисел и отсортируй