Anagrams 归类 的 python 版本代码

给出 Anagrams 算法的 Python 版本代码。
题目
给出一组字符串，返回其中所有的 Anagrams。
比如， 给出 [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]，
返回
[
[“ate”, “eat”,”tea”],
[“nat”,”tan”],
[“bat”]
]
所有字母不分大小写。
代码

# -*- coding: utf-8 -*-class GroupAnagrams(object):    def __init__(self):        pass    @staticmethod    def group_anagrams(strings):        dict_1, ans = {}, []        for i in strings:            i = i.lower()            sort_str = ''.join(sorted(i))  # 对每个 string 排序            if sort_str in dict_1:                dict_1[sort_str] += [i]  # 将 string 归入对应的 key 值类别中            else:                dict_1[sort_str] = [i]  # 创建新 key 值对应的 类别        for i in dict_1:  # 将 dict 类型去掉 key 转换为 list 类型            tmp = dict_1[i]            ans += [tmp]        return dict_1, anslist_1 = eval(raw_input('plz enter the string u need to process:'))  # eval 函数将输入的字符串转换为 list 或者 tuple，dictgroup_anagrams = GroupAnagrams()a, b = group_anagrams.group_anagrams(list_1)print b

分析
1、重点是将要处理的字符串进行排序，这样可以得到统一的字典 key 值，然后根据key 值是否相同来给所有的字符串进行归类。
2、算法复杂度，两个 for 循环，第一个 for 循环中有一个 排序算法。o(n)o(n*logn)