【LeetCode】C# 49、Group Anagrams

最新推荐文章于 2024-07-04 16:56:36 发布

RUN_D

最新推荐文章于 2024-07-04 16:56:36 发布

阅读量408

点赞数

分类专栏： leetcode 文章标签： leetcode c#

本文链接：https://blog.csdn.net/qq_39643935/article/details/78216670

版权

leetcode 专栏收录该内容

86 篇文章 0 订阅

订阅专栏

Given an array of strings, group anagrams together.

For example, given: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
Return:

[
[“ate”, “eat”,”tea”],
[“nat”,”tan”],
[“bat”]
]
给字符串组分类。
思路关键在于
char[] ca = s.ToCharArray(); Array.Sort(ca); string keyStr = ""; foreach (char i in ca) keyStr += i.ToString();
来给字符串排序，好通过dictionary来比较。

if (strs == null || strs.Length == 0) return new List<List<string>>();

            Dictionary<string, List<string>> map = new Dictionary<string, List<string>>();
            foreach (string s in strs)
            {
                char[] ca = s.ToCharArray();
                Array.Sort(ca);
                string keyStr = "";
                foreach (char i in ca) keyStr += i.ToString();

                if (!map.ContainsKey(keyStr)) map.Add(keyStr, new List<string>());
                map[keyStr].Add(s);
            }
            List<List<string>> res = new List<List<string>>();
            foreach (string key in map.Keys)
            {
                res.Add(map[key]);
            }
            return res;