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, ans

list_1 = eval(raw_input('plz enter the string u need to process:'))  # eval 函数将输入的字符串转换为 list 或者 tuple，dict
group_anagrams = GroupAnagrams()
a, b = group_anagrams.group_anagrams(list_1)
print b

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