fork download
copy 
  1. def group_anagrams(words):
  2.     groups = {}
  3.  
  4.     for w in words:
  5.         key = "".join(sorted(w))  # сортируем буквы
  6.  
  7.         if key not in groups:
  8.             groups[key] = []
  9.  
  10.         groups[key].append(w)
  11.  
  12.     return list(groups.values())
  13.  
  14. print(group_anagrams(["eat","tea","tan","ate","nat","bat"]))
Success #stdin #stdout 0.02s 7172KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
[['tan', 'nat'], ['bat'], ['eat', 'tea', 'ate']]
https://ideone.com/9I8Jmp
language:
Python (cpython 2.7.16)
created:
4 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!