c# leetcode 面试题 10.02. 变位词组 超时了

 编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。

注意：本题相对原题稍作修改

示例:

输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
输出:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]

说明：

• 所有输入均为小写字母。
• 不考虑答案输出的顺序。

将所有可能性存入hashset,会自动去掉重复，然后依次执行，思路很清晰，过程很明了，但是执行会超时。

        static void Main(string[] args)
        {
            string[] str = new string[] { "eat", "tea", "tan", "ate", "nat", "bat" };
            Console.Write(GroupAnagrams(str));
            Console.ReadKey();
        }
        public static IList<IList<string>> GroupAnagrams(string[] strs)
        {
            IList<IList<string>> res=new List<IList<string>>();
            HashSet<string> set = new HashSet<string>();
            for (int i = 0; i < strs.Length; i++)
            {
                char[] c= strs[i].ToCharArray();
                Array.Sort(c);
                string cs = new string(c);
                set.Add(cs); 
            }
            foreach (var item in set)
            {
                List<string> str = GetListstring(item, strs);
                res.Add(str);
            }
            return res;
        }