CODEWITHSUNDEEP
python
Framester
Framester

Reputation: 35471

Find longest (string) key in dictionary

This question is similar to Python - Find longest (most words) key in dictionary - but I need the pure number of characters.

Example input:

d = {'group 1': 1, 'group 1000': 0}

Output:

10

Upvotes: 7

Views: 15767

Answers (3)

jamylak
jamylak

Reputation: 133564

>>> d = {'group 1': 1, 'group 1000': 0}
>>> len(max(d, key=len))
10

This solution is the fastest but I prefer the solutions by @eumiro and @ms4py since they do not repeat the len function twice and are more pythonic imo.

Upvotes: 10

schlamar
schlamar

Reputation: 9511

Alternative, which is as fast as @jamylak's solution and more pythonic:

from itertools import imap
max(imap(len, d))

See comparison:

$ python -m timeit -s "d = {'group 1': 1, 'group 1000': 0}" "len(max(d,key=len))"
1000000 loops, best of 3: 0.538 usec per loop

$ python -m timeit -s "d = {'group 1': 1, 'group 1000': 0}" "max(len(x) for x in d)"
1000000 loops, best of 3: 0.7 usec per loop

$ python -m timeit -s "d = {'group 1': 1, 'group 1000': 0}; from itertools import imap" \
  "max(imap(len, d))"
1000000 loops, best of 3: 0.557 usec per loop

Upvotes: 11

eumiro
eumiro

Reputation: 212885

>>> max(len(x) for x in d)

or

>>> max(map(len, d))

Upvotes: 15

Related Questions