输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
思路:建一个字典,然后把所有的str排序,利用键值对来添加列表,最后打印出所有键的值(列表)
strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
import collections
mp = collections.defaultdict(list)
for st in strs:
key = "".join(sorted(st))
mp[key].append(st)
print(list(mp.values()))