[LeetCode]049-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:

For the return value, each inner list's elements must follow the lexicographic order.
All inputs will be in lower-case.

Solution：
可以使用map数据结构存储，map

class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {map<string,int> search_map;vector<vector<string>> ret;sort(strs.begin(),strs.end());for(int i = 0; i < strs.size();i++){string temp = strs[i];sort(temp.begin(),temp.end()); //sort tempif(search_map.find(temp) == search_map.end()){//can't findvector<string> s;s.push_back(strs[i]);ret.push_back(s);int index = ret.size()-1;search_map.insert(pair<string,int>(temp,index));}else{int index = search_map[temp];ret[index].push_back(strs[i]);}}return ret;}
};

[LeetCode]049-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" ...
LeetCode 49. Group Anagrams
Given an array of strings, group anagrams together. For example, given: ["eat", "tea& ...
group anagrams leetcode java_LeetCode第[49]题(Java)：Group Anagrams
题目:同字符分组难度:Medium 题目内容: Given an array of strings, group anagrams together. 翻译:给定一组字符串数组,按相同字符组成的字符 ...
【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. ...
对anagrams分组 Group Anagrams
为什么80%的码农都做不了架构师?>>> 问题: Given an array of strings, group anagrams together. For example ...
49.Group Anagrams
49.Group Anagrams 题目描述:Given an array of strings, group anagrams together. For example, given: [&quo ...
leetcode算法题--Group Anagrams
原题链接:https://leetcode.com/problems/group-anagrams/ 先排序 class Solution {public:vector<vector<st ...
LeetCode 49. 字母异位词分组 Group Anagrams
给定一个字符串数组,将字母异位词组合在一起.字母异位词指字母相同,但排列不同的字符串. 示例: 输入: ["eat", "tea", "tan&quo ...

[LeetCode]049-Group Anagrams

[LeetCode]049-Group Anagrams相关推荐

最新文章

热门文章