LeetCode 49. Group Anagrams

Given an array of strings, group anagrams together.

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

[
[“ate”, “eat”,”tea”],
[“nat”,”tan”],
[“bat”]
]
Note: All inputs will be in lower-case.

题目大意：给一组字符串，将这些字符串分组，按照同字母异序词为一组
分析：每一个s排序后的字符串为t，将s保存在以t为键的map中，这样同字母异序词即为一组。遍历map中的每一个vector<string>，将其保存在ans中，ans即为结果～

class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {vector<vector<string>> ans;map<string, vector<string>> mp;for (auto s : strs) {string t = s;sort(t.begin(), t.end());mp[t].push_back(s);}for (auto m : mp) {vector<string> temp(m.second.begin(), m.second.end());ans.push_back(temp);}return ans;}
};

LeetCode 49. Group Anagrams相关推荐

LeetCode 49 Group Anagrams（字符串分组）
题目链接: https://leetcode.com/problems/anagrams/?tab=Description Problem:给一个字符串数组,将其中的每个字符串进行分组,要求每个分组中 ...
[swift] LeetCode 49. Group Anagrams
Given an array of strings, group anagrams together. Example: Input: ["eat", "tea" ...
49.Group Anagrams
49.Group Anagrams 题目描述:Given an array of strings, group anagrams together. For example, given: [&quo ...
【LeetCode】49. Group Anagrams
题目: Given an array of strings, group anagrams together. For example, given: ["eat", " ...
49 Group Anagrams
题目链接:https://leetcode.com/problems/anagrams/ 题目: Given an array of strings, group anagrams together. ...
《每日一题》49. Group Anagrams 字母异位词分组
给定一个字符串数组,将字母异位词组合在一起.字母异位词指字母相同,但排列不同的字符串. 示例: 输入: ["eat", "tea", "tan&quo ...
49. Group Anagrams [Medium]
为应该分为同一组的str找到一个统一标识,作为HashMap的key,key对应的value是一个List map.values()就是结果的Collections形式,new ArrayList(m ...
group anagrams leetcode java_LeetCode第[49]题(Java)：Group Anagrams
题目:同字符分组难度:Medium 题目内容: Given an array of strings, group anagrams together. 翻译:给定一组字符串数组,按相同字符组成的字符 ...
对anagrams分组 Group Anagrams
为什么80%的码农都做不了架构师?>>> 问题: Given an array of strings, group anagrams together. For example ...

LeetCode 49. Group Anagrams

LeetCode 49. Group Anagrams相关推荐

最新文章

热门文章