49. Group Anagrams

题目名称

49. Group Anagrams

题目描述

Given an array of strings strs, group the anagrams together. You can return the answer in any order.

An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.

Example 1:

Input: strs = [“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]
Output: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]
Example 2:

Input: strs = [“”]
Output: [[“”]]
Example 3:

Input: strs = [“a”]
Output: [[“a”]]

初试思路

1、排序
2、数字母

初试代码

// 我的代码1-python
class Solution(object):
    def groupAnagrams(self, strs):
        ans = collections.defaultdict(list)
        for s in strs:
            ans[tuple(sorted(s))].append(s)
        return ans.values()

// 我的代码1-c++
class Solution {
public:
    vector> groupAnagrams(vector& strs) {
        vector> ans;
        unordered_map> mp;
        for(int i=0; i> groupAnagrams(vector& strs) {
        vector> ans;
        unordered_map> mp;

        for(int i=0; i count(26,  0);//若果定义成vector来计数，计数值超过10时，字符串的对应部分会变成“10”，
                                       //这是由于10进制超过10后位数会增加导致的
                                       //会与其他本来不一样的字符串的统计计数重复，导致对key的判断相同；所以使用char类型
                                       //从ascii的0开始，至少有128个不重复字符来用于计数，相当于128进制的数
            string str;
            stringstream ss;
            for(int j=0; j(ss, ""));
	        str = ss.str();
            cout<> groupAnagrams(vector& strs) {
        vector> ans;
        unordered_map> mp;
        for(int i=0; i，避免了将其转化为string的步骤
            for(int j=0; j