49. 字母异位词分组

49. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

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

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

class Solution {public: vector> groupAnagrams(vector& strs) { map>record; //将string排序之后，符合条件的都会有同样的值， //将排序之后的string值作为map的关键字， for(int i=0;i>output; //运用迭代器将map转化成需要输出的类型 for(auto it =record.cbegin();it!=record.cend();++it) { output.push_back(it->second); } return output; }};

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。